Oblivious Two-Way Finite Automata: Decidability and Complexity.

Martin Kutrib, Andreas Malcher, Giovanni Pighizzini

Browse the full LATIN paper archive.