On the Capabilities of Alternating and Nondeterministic Multitape Automata

Dainis Geidmanis. On the Capabilities of Alternating and Nondeterministic Multitape Automata. 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 150-154, Springer, 1987.

Abstract

Abstract is missing.