A note on three-way two dimensional alternating Turing machines

DOI10.1016/0020-0255(88)90005-9zbMath0659.68076OpenAlexW2007059989MaRDI QIDQ1112612

Katsushi Inoue, Itsuo Takanami, Akira Ito

Publication date: 1988

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2433/99960

zbMATH Keywords

closure propertiestwo-dimensional alternating Turing machines

Mathematics Subject Classification ID

Related Items (max. 100)

A survey of two-dimensional automata theory ⋮ Three-dimensional alternating Turing machines with only universal states ⋮ Non-recursive trade-offs between two-dimensional automata and grammars ⋮ A hierarchy result for 2-dimensional TM's operating in small space ⋮ Towards More Expressive 2D Deterministic Automata ⋮ A Survey on Picture-Walking Automata ⋮ Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation ⋮ A note on three-dimensional alternating Turing machines with space smaller than \(\log m\) ⋮ Non-closure property of space-bounded two-dimensional alternating Turing machines ⋮ Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata

Cites Work

• Unnamed Item
• Two-dimensional alternative Turing machines
• A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
• A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
• 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 alternating turing machines with only universal states

This page was built for publication: A note on three-way two dimensional alternating Turing machines