Quantcast
Channel: FSA – Tyler Palsulich's Blog
Browsing latest articles
Browse All 2 View Live

Image may be NSFW.
Clik here to view.

Introduction to Finite State Automata

A finite state automaton is a graph with nodes and edges that can process input. The input is either accepted or rejected. The input is accepted if, when you are finished reading all input, you are at...

View Article



Image may be NSFW.
Clik here to view.

Introduction to Finite State Transducers

Finite state transducers are the older sibling of finite state automata. If you haven’t, take a few minutes to read through the introduction to FSA. An FSA only has one tape, or feed of data: input. An...

View Article
Browsing latest articles
Browse All 2 View Live




Latest Images