The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines

Akira Ito, Katsushi Inoue, Itsuo Takanami. The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. In Jürgen Dassow, Jozef Kelemen, editors, Machines, Languages, and Complexity, 5th International Meeting of Young Computer Scientists, Smolenice, Czechoslovakia, November 14-18, 1988, Proceedings. Volume 381 of Lecture Notes in Computer Science, pages 92-101, Springer, 1988.

Abstract

Abstract is missing.