Three-way two-dimensional finite automata with rotated inputs

DOI10.1016/0020-0255(86)90026-5zbMath0594.68047OpenAlexW2067733657MaRDI QIDQ1077165

Itsuo Takanami, Katsushi Inoue, Roland Vollmar

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0020-0255(86)90026-5

zbMATH Keywords

accepting powerstwo-dimensional automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Simple picture processing based on finite automata and regular grammars ⋮ Three-way two-dimensional alternating finite automata with rotated inputs

Cites Work

• Unnamed Item
• Three-way tape-bounded two-dimensional Turing machines
• A note on deterministic three-way tape-bounded two-dimensional Turing machines
• Two-dimensional automata with rotated inputs
• Some properties of two-dimensional on-line tessellation acceptors
• Two-dimensional alternating turing machines with only universal states

This page was built for publication: Three-way two-dimensional finite automata with rotated inputs