Converting two-way nondeterministic unary automata into simpler automata

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

Computing, Computer Science, Mathematics +10

Finite automata and unary languages

Marek Chrobák · Theoretical Computer Science · 1986 · 294 citations

Computing, Computer Science, Mathematics +8

Nondeterminism and the size of two way finite automata

William J. Sakoda, Michael Sipser · 1978 · 172 citations · Full text

Computing, Computer Science, Dynamical Systems +10

Lower bounds on the size of sweeping automata

Michael Sipser · Journal of Computer and System Sciences · 1980 · 103 citations

Computing, Computer Science, Mathematics +10