==See also==* Turing Machine* Deterministic finite automaton* Pushdown automaton* Parikh automaton== Notes ==== References ==* M. O. Rabin and D. Scott, "Finite Automata and their Decision Problems", "IBM Journal of Research and Development", 3:2 (1959) pp.
ISBN 0-321-32221-5 [http://www.amazon.com/Languages-Machines-Introduction-Computer-Science/dp/0321322215]* M. O. Rabin and D. Scott, "Finite Automata and their Decision Problems", "IBM Journal of Research and Development", 3:2 (1959) pp.