Non-closure property of space-bounded two-dimensional alternating Turing machines
From MaRDI portal
Publication:1857029
DOI10.1016/S0020-0255(02)00186-XzbMath1018.68028MaRDI QIDQ1857029
Atsuyuki Inoue, Tokio Okazaki, Yue Wang, Akira Ito, Katsushi Inoue
Publication date: 11 February 2003
Published in: Information Sciences (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Two-dimensional alternative Turing machines
- A note on three-way two dimensional alternating Turing machines
- A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
- A note on two-dimensional finite automata
- Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata
- Turing machines with sublogarithmic space
- A survey of two-dimensional automata theory
- Some results concerning two-dimensional turing machines and finite automata
This page was built for publication: Non-closure property of space-bounded two-dimensional alternating Turing machines