Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
From MaRDI portal
Publication:1143794
DOI10.1016/0020-0255(79)90048-3zbMath0442.68036MaRDI QIDQ1143794
Katsushi Inoue, Itsuo Takanami
Publication date: 1979
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(79)90048-3
68Q45: Formal languages and automata
Related Items
Two-dimensional alternative Turing machines, On three-way two-dimensional Turing machines, Three-way tape-bounded two-dimensional Turing machines, Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines, Three-way two-dimensional multicounter automata, A note on deterministic three-way tape-bounded two-dimensional Turing machines, Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines, A survey of two-dimensional automata theory
Cites Work
- A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
- Cyclic closure properties of automata on a two-dimensional tape
- Three-way tape-bounded two-dimensional Turing machines
- Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
- Unnamed Item