Simulation of three-dimensional one-marker automata by five-way Turing machines

DOI10.1016/0020-0255(94)90049-3zbMath0821.68054OpenAlexW2027446162MaRDI QIDQ1328532

Makoto Sakamoto, Itsuo Takanami, Katsushi Inoue, Akira Ito

Publication date: 26 July 1994

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

Full work available at URL: https://doi.org/10.1016/0020-0255(94)90049-3

zbMATH Keywords

Turing machinesone-marker automata

Mathematics Subject Classification ID

Related Items

A survey of two-dimensional automata theory

Cites Work

• Unnamed Item
• A note on three-dimensional finite automata
• Two-dimensional alternating turing machines with only universal states
• Alternation