A note on deterministic three-way tape-bounded two-dimensional Turing machines

DOI10.1016/0020-0255(80)90023-7zbMath0452.68064OpenAlexW1976181754MaRDI QIDQ1148677

Itsuo Takanami, Katsushi Inoue

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)90023-7

zbMATH Keywords

closure propertiesaccepting powersfour-way two-dimensional finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (10)

Three-way two-dimensional finite automata with rotated inputs ⋮ A survey of two-dimensional automata theory ⋮ A note on three-way two dimensional alternating Turing machines ⋮ A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines ⋮ On three-way two-dimensional Turing machines ⋮ Three-dimensional alternating Turing machines with only universal states ⋮ Two-dimensional automata with rotated inputs ⋮ A note on time-bounded bottom-up pyramid cellular acceptors ⋮ Two-dimensional alternative Turing machines ⋮ Two-dimensional automata with rotated inputs (projection-type)

Cites Work

• Unnamed Item
• A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
• Cyclic closure properties of automata on a two-dimensional tape
• Three-way tape-bounded two-dimensional Turing machines
• Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
• Some properties of two-dimensional on-line tessellation acceptors
• A note on two-dimensional finite automata
• Parallel/sequential array automata
• Extended controlled table L-arrays

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