Deterministic one-way Turing machines with sublinear space bounds

Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt. Deterministic one-way Turing machines with sublinear space bounds. 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 195-208, Österreichische Computer Gesellschaft, 2013.

Abstract

Abstract is missing.