Corrections to Cyclic closure properties of automata on a two- dimensional tape and A note on deterministic three-way tape-bounded two-dimensional Turing machines
From MaRDI portal
Publication:1152955
DOI10.1016/0020-0255(80)90034-1zbMath0462.68034OpenAlexW1972730272MaRDI QIDQ1152955
Itsuo Takanami, Katsushi Inoue
Publication date: 1980
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(80)90034-1
accepting powerscyclic closure propertiesfour-way two-dimensional finite automataautomata on a two dimensional tape
Related Items
Relation of one-way parallel/sequential automata to 2-D finite-state automata ⋮ A note on time-bounded bottom-up pyramid cellular acceptors