Clemens Lautemann, Nicole Schweikardt, Thomas Schwentick. A Logical Characterisation of Linear Time on Nondeterministic Turing Machines. In Christoph Meinel, Sophie Tison, editors, STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings. Volume 1563 of Lecture Notes in Computer Science, pages 143-152, Springer, 1999. [doi]
Abstract is missing.