Cyclic closure properties of automata on a two-dimensional tape

DOI10.1016/0020-0255(78)90049-XzbMath0436.68032MaRDI QIDQ1140990

Katsushi Inoue, Itsuo Takanami

Publication date: 1978

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

zbMATH Keywords

automata on a two-dimensional tapecyclic closure properties

Mathematics Subject Classification ID

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

Related Items (6)

A survey of two-dimensional automata theory ⋮ 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 ⋮ Nonclosure property of nondeterministic two-dimensional finite automata under cyclic closure ⋮ Two-dimensional on-line tessellation acceptors are not closed under complement

Cites Work

• Unnamed Item
• A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
• Some properties of two-dimensional on-line tessellation acceptors
• A note on two-dimensional finite automata
• Parallel/sequential array automata
• Extended controlled table L-arrays

This page was built for publication: Cyclic closure properties of automata on a two-dimensional tape