Theory of one-tape linear-time Turing machines

Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin. Theory of one-tape linear-time Turing machines. Theoretical Computer Science, 411(1):22-43, 2010. [doi]

Abstract

Abstract is missing.