Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines

DOI10.1016/0020-0255(79)90048-3zbMath0442.68036OpenAlexW1971924997MaRDI 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

zbMATH Keywords

closure propertiesaccepted setstape-bounded two-dimensional Turing machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (10)

Concatenation operations and restricted variants of two-dimensional automata ⋮ A survey of two-dimensional automata theory ⋮ 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 ⋮ Simple picture processing based on finite automata and regular grammars ⋮ Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines ⋮ Two-dimensional alternative Turing machines

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

This page was built for publication: Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines