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
May 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},
    Institution = {EECS Department, University of California, Berkeley},
    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