Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180-rotation
From MaRDI portal
DOI10.1016/0304-3975(89)90154-0zbMATH Open0679.68104OpenAlexW2050997354MaRDI QIDQ1822982FDOQ1822982
Itsuo Takanami, Akira Ito, Katsushi Inoue
Publication date: 1989
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(89)90154-0
Recommendations
- scientific article
- Two-dimensional alternative Turing machines
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
- Two-dimensional automata with rotated inputs (projection-type)
- Two-dimensional cellular automata and deterministic on-line tessalation automata
Cites Work
- Some properties of two-dimensional on-line tessellation acceptors
- Two-dimensional alternating turing machines with only universal states
- Two-dimensional alternative Turing machines
- A note on three-way two dimensional alternating Turing machines
- A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
Cited In (9)
- Deterministic and unambiguous two-dimensional languages over one-letter alphabet
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
- Title not available (Why is that?)
- A Survey on Picture-Walking Automata
- Characterization of real time iterative array by alternating device.
- A survey of two-dimensional automata theory
- Two-dimensional cellular automata and deterministic on-line tessalation automata
- Deterministic Two-Dimensional Languages over One-Letter Alphabet
- Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines
This page was built for publication: Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822982)
