Complexity Gaps of Turing Machines of Infinite Words

Daina Taimina. Complexity Gaps of Turing Machines of Infinite Words. In Lothar Budach, Rais Gatic Bakharajev, Oleg Borisovic Lipanov, editors, Fundamentals of Computation Theory, International Conference FCT 87, Kazan, USSR, June 22-26, 1987, Proceedings. Volume 278 of Lecture Notes in Computer Science, pages 436-439, Springer, 1987.

Abstract

Abstract is missing.