Martin Kutrib, Andreas Malcher, Giovanni Pighizzini. Oblivious Two-Way Finite Automata: Decidability and Complexity. In David Fernández-Baca, editor, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Volume 7256 of Lecture Notes in Computer Science, pages 518-529, Springer, 2012. [doi]
Abstract is missing.