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

Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa

Browse the full DLT paper archive.