Efficient Universal Pushdown Cellular Automata and Their Application to Complexity

Martin Kutrib. Efficient Universal Pushdown Cellular Automata and Their Application to Complexity. In Maurice Margenstern, Yurii Rogozhin, editors, Machines, Computations, and Universality, Third International Conference, MCU 2001, Chisinau, Moldavia, May 23-27, 2001, Proceedings. Volume 2055 of Lecture Notes in Computer Science, pages 252-263, Springer, 2001. [doi]

Abstract

Abstract is missing.