Two-dimensional automata with rotated inputs

DOI10.1016/0020-0255(80)90032-8zbMath0452.68065OpenAlexW2020696896MaRDI QIDQ1148678

Itsuo Takanami, Katsushi Inoue, Hiroshi Taniguchi

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)90032-8

zbMATH Keywords

two-dimensional tapeaccepting powerarray automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

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

Cites Work

• Three-way tape-bounded two-dimensional Turing machines
• A note on deterministic three-way tape-bounded two-dimensional Turing machines
• Some properties of two-dimensional on-line tessellation acceptors
• Parallel/sequential array automata
• Two-dimensional multipass on-line tessellation acceptors
• Unnamed Item

This page was built for publication: Two-dimensional automata with rotated inputs