Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa. Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time. In Mizuho Hoshi, Shinnosuke Seki, editors, Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Volume 11088 of Lecture Notes in Computer Science, pages 366-378, Springer, 2018. [doi]

Abstract

Abstract is missing.