On the Power of Two-Dimensional Synchronized Alternating Finite Automata1

DOI オープンアクセス

この論文をさがす

説明

<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>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1870302167900364032
  • DOI
    10.3233/fi-1991-15108
  • ISSN
    18758681
    01692968
  • データソース種別
    • OpenAIRE

問題の指摘

ページトップへ