One-way simulation of two-way finite automata over small alphabets

Viliam Geffert, Alexander Okhotin. One-way simulation of two-way finite automata over small alphabets. In Suna Bensch, Frank Drewes, Rudolf Freund, Friedrich Otto, editors, Fifth Workshop on Non-Classical Models for Automata and Applications - NCMA 2013, UmeĆ„, Sweden, August 13 - August 14, 2013, Proceedings. Volume 294 of books@ocg.at, pages 151-162, Ɩsterreichische Computer Gesellschaft, 2013.

Abstract

Abstract is missing.