zbMath0764.68099MaRDI QIDQ4035243
Oscar H. Ibarra, Tao Jiang, Hui Wang
Publication date: 18 May 1993
zbMATH Keywords
two-dimensional alternating finite automaton; real-time two-dimensional nondeterministic cellular automaton; two-dimensional nondeterministic on-line tessellation acceptor
Mathematics Subject Classification ID
68Q45: Formal languages and automata
68Q80: Cellular automata (computational aspects)
Related Items