A NOTE ON REBOUND TURING MACHINES

DOI10.1142/S0129054104002753zbMath1098.68042OpenAlexW2080527687MaRDI QIDQ4667926

Holger Petersen, Takashi Kamiura, Lan Zhang, Akira Ito, Katsushi Inoue

Publication date: 18 April 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054104002753

zbMATH Keywords

space-bounded computing models over strings

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• Unnamed Item
• Two-dimensional alternative Turing machines
• A note on rebound automata
• A useful device for showing the solvability of some decision problems
• A note on two-dimensional finite automata
• One-way simple multihead finite automata
• Alternation