This paper introduces a space bounded alternating one-way multihead Turing machine with only universal states, and investigates fundamental properties of this machine. We show for example that for any function L such that
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shunichi SAKURAYAMA, Hiroshi MATSUNO, Katsushi INOUE, Itsuo TAKANAMI, Hiroshi TANIGUCHI, "Alternating One-Way Multihead Turing Machines with Only Universal States" in IEICE TRANSACTIONS on transactions,
vol. E68-E, no. 10, pp. 705-711, October 1985, doi: .
Abstract: This paper introduces a space bounded alternating one-way multihead Turing machine with only universal states, and investigates fundamental properties of this machine. We show for example that for any function L such that
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e68-e_10_705/_p
Copy
@ARTICLE{e68-e_10_705,
author={Shunichi SAKURAYAMA, Hiroshi MATSUNO, Katsushi INOUE, Itsuo TAKANAMI, Hiroshi TANIGUCHI, },
journal={IEICE TRANSACTIONS on transactions},
title={Alternating One-Way Multihead Turing Machines with Only Universal States},
year={1985},
volume={E68-E},
number={10},
pages={705-711},
abstract={This paper introduces a space bounded alternating one-way multihead Turing machine with only universal states, and investigates fundamental properties of this machine. We show for example that for any function L such that
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - Alternating One-Way Multihead Turing Machines with Only Universal States
T2 - IEICE TRANSACTIONS on transactions
SP - 705
EP - 711
AU - Shunichi SAKURAYAMA
AU - Hiroshi MATSUNO
AU - Katsushi INOUE
AU - Itsuo TAKANAMI
AU - Hiroshi TANIGUCHI
PY - 1985
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E68-E
IS - 10
JA - IEICE TRANSACTIONS on transactions
Y1 - October 1985
AB - This paper introduces a space bounded alternating one-way multihead Turing machine with only universal states, and investigates fundamental properties of this machine. We show for example that for any function L such that
ER -