Nondeterminism and the Size of Two Way Finite Automata
William J. Sakoda and Michael Sipser
EECS Department, University of California, Berkeley
Technical Report No. UCB/ERL M78/34
, 1978
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/ERL-m-78-34.pdf
BibTeX citation:
@techreport{Sakoda:M78/34, Author= {Sakoda, William J. and Sipser, Michael}, Title= {Nondeterminism and the Size of Two Way Finite Automata}, Year= {1978}, Month= {May}, Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28933.html}, Number= {UCB/ERL M78/34}, }
EndNote citation:
%0 Report %A Sakoda, William J. %A Sipser, Michael %T Nondeterminism and the Size of Two Way Finite Automata %I EECS Department, University of California, Berkeley %D 1978 %@ UCB/ERL M78/34 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28933.html %F Sakoda:M78/34