On three-way two-dimensional Turing machines

DOI10.1016/0020-0255(89)90010-8zbMath0666.68050OpenAlexW2043305634MaRDI QIDQ1116697

Andrzej Szepietowski

Publication date: 1989

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(89)90010-8

zbMATH Keywords

closure propertiesthree-way tape-bounded Turing machines

Mathematics Subject Classification ID

Related Items (6)

On three-way two-dimensional multicounter automata ⋮ A hierarchy result for 2-dimensional TM's operating in small space ⋮ Some remarks on two-dimensional finite automata ⋮ Simple picture processing based on finite automata and regular grammars ⋮ Three-way two-dimensional alternating finite automata with rotated inputs ⋮ Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata

Cites Work

• Three-way tape-bounded two-dimensional Turing machines
• Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
• A note on deterministic three-way tape-bounded two-dimensional Turing machines
• Nondeterministic Space is Closed under Complementation

This page was built for publication: On three-way two-dimensional Turing machines