A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines
From MaRDI portal
Publication:593784
DOI10.1016/0304-3975(83)90008-7zbMath0525.68035MaRDI QIDQ593784
Katsushi Inoue, Itsuo Takanami, Hiroshi Taniguchi
Publication date: 1983
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(83)90008-7
square tapes; three-way tape-bounded two-dimensional Turing machines; two-dimensional finite automata
68Q45: Formal languages and automata
Cites Work