Three-way two-dimensional multicounter automata

DOI10.1016/0020-0255(79)90029-XzbMath0442.68038MaRDI QIDQ1143796

Itsuo Takanami, Katsushi Inoue

Publication date: 1979

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

zbMATH Keywords

closure propertiesaccepted setsaccepting powersthree-way two-dimensional multicounter automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

A survey of two-dimensional automata theory ⋮ On three-way two-dimensional multicounter automata ⋮ Simple picture processing based on finite automata and regular grammars

Cites Work

• Unnamed Item
• Three-way tape-bounded two-dimensional Turing machines
• Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
• Remarks on the complexity of nondeterministic counter languages
• Some properties of two-dimensional on-line tessellation acceptors
• On non-determinacy in simple computing devices

This page was built for publication: Three-way two-dimensional multicounter automata