Theory of One Tape Linear Time Turing Machines.

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin

Browse the full SOFSEM paper archive.