Nondeterminism and the Size of Two Way Finite Automata

William J. Sakoda, Michael Sipser

Browse the full STOC paper archive.