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

DOI10.1016/0020-0255(94)90049-3zbMATH Open0821.68054OpenAlexW2027446162MaRDI QIDQ1328532FDOQ1328532

Authors: Makoto Sakamoto, Akira Ito, Katsushi Inoue, Itsuo Takanami 

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

Recommendations

• Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines
• A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)
• Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
• scientific article; zbMATH DE number 2077107
• ZUR RAUMKOMPLIZIERTHEIT MEHRDIMENSIONALER TURING‐AUTOMATEN

zbMATH Keywords

Turing machinesone-marker automata

Mathematics Subject Classification ID

Cites Work

• Alternation
• Title not available (Why is that?)
• Two-dimensional alternating turing machines with only universal states
• A note on three-dimensional finite automata

Cited In (2)

• A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)
• A survey of two-dimensional automata theory

This page was built for publication: Simulation of three-dimensional one-marker automata by five-way Turing machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1328532)