@InProceedings{l12-p518-529, AUTHOR = {Martin Kutrib and Andreas Malcher and Giovanni Pighizzini}, TITLE = {Oblivious Two-Way Finite Automata: Decidability and Complexity}, BOOKTITLE = {Proc.~of the 10th Latin American Symposium on Theoretical Informatics (LATIN'12)}, PAGES = {518--529}, YEAR = 2012, ADDRESS = {Arequipa, Peru}, KEYWORDS = {}}