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

DOI10.1016/0020-0255(94)90049-3MaRDI QIDQ1328532zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Turing machinesone-marker automata

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• A note on three-dimensional finite automata
• Alternation
• Two-dimensional alternating turing machines with only universal states

Cited in

(2)

• A note on three-dimensional alternating Turing machines with space smaller than 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)