Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser's Separation.

Juraj Hromkovic, Georg Schnitger

Browse the full ICALP paper archive.