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

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

zbMATH Keywords

accepting powerscyclic closure propertiesfour-way two-dimensional finite automataautomata on a two dimensional tape

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

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