Two-dimensional automata with rotated inputs

DOI10.1016/0020-0255(80)90032-8MaRDI QIDQ1148678zbMATH OpenOpenAlexFDO

Authors Katsushi Inoue, Itsuo Takanami, 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

accepting powerarray automatatwo-dimensional tape

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A note on deterministic three-way tape-bounded two-dimensional Turing machines
• scientific article; zbMATH DE number 3386919 (Why is no real title available?)
• Parallel/sequential array automata
• Some properties of two-dimensional on-line tessellation acceptors
• Three-way tape-bounded two-dimensional Turing machines
• Two-dimensional multipass on-line tessellation acceptors

Cited in

(4)

• Two-dimensional automata with rotated inputs (projection-type)
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1148678)