On the Power of Two-Dimensional Synchronized Alternating Finite Automata1
この論文をさがす
説明
<jats:p>It is well known that four-way two-dimensional alternating finite automata are more powerful than three-way two-dimensional alternating finite automata, which are more powerful than two-way two-dimensional alternating finite automata. This paper shows that four-way, three-way, and two-way two-dimensional “synchronized” alternating finite automata all have the same power as rectangular array bounded automata.</jats:p>
収録刊行物
-
- Fundamenta Informaticae
-
Fundamenta Informaticae 15 90-98, 1991-06-01
SAGE Publications