Two-way finite automaton: Difference between revisions

Content deleted Content added
added 2PDA; split in sections; added short common lead
References: ((reflist))
Line 26:
 
== References ==
{{reflist}}
* Hing Leung. [http://www.math.nmsu.edu/hist_projects/2DFA.pdf Two-Way Deterministic Finite Automata].
* M. O. Rabin and D. Scott. Finite automata and their decision problems. ''IBM Journal of Research and Development'', 3, 114–125. 1959.