Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang. Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata. IJPRAI, 13(4):503-521, 1999.

Abstract

Abstract is missing.