On three-way two-dimensional Turing machines
From MaRDI portal
Publication:1116697
DOI10.1016/0020-0255(89)90010-8zbMath0666.68050OpenAlexW2043305634MaRDI QIDQ1116697
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
Related Items
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