Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines

Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang. Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines. Theoretical Computer Science, 143(1):123-135, 1995. [doi]

Abstract

Abstract is missing.