Definitions for "Finite automaton"
Keywords:  transs, sigr, sigd, fsm, sig
a device that can be in any of a finite number of states, like a multi-position switch, and is programmed to change from one of these states to another at regular intervals in response to the inputs it receives
a machine that accepts input and enters states as each new input symbol is read based in the previous state and the input symbol
a machine which transforms any sequence over an alphabet into a sequence over another alphabet