Non-closure property of space-bounded two-dimensional alternating Turing machines

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)

zbMATH Keywords

closure propertytwo-dimensional alternating Turing machinespace-bounded computation

Mathematics Subject Classification ID

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