A Note on Alternating On-Line Turing Machines with Only Universal States

Katsushi INOUE; Itsuo TAKANAMI; Hiroshi TANIGUCHI; Akira ITO

Copy

Katsushi INOUE, Itsuo TAKANAMI, Hiroshi TANIGUCHI, Akira ITO, "A Note on Alternating On-Line Turing Machines with Only Universal States" in IEICE TRANSACTIONS on transactions, vol. E66-E, no. 6, pp. 395-396, June 1983, doi: .
Abstract: The main purpose of this paper is to show that, for any L(n) such that L(n)logn and [L(n)/n]0, L(n) space bounded alternating on-line Turing machines with only universal states are less powerful than ordinary L(n) space bounded alternating on-line Turing machines. Closure properties are also discussed.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_6_395/_p

Copy

@ARTICLE{e66-e_6_395,
author={Katsushi INOUE, Itsuo TAKANAMI, Hiroshi TANIGUCHI, Akira ITO, },
journal={IEICE TRANSACTIONS on transactions},
title={A Note on Alternating On-Line Turing Machines with Only Universal States},
year={1983},
volume={E66-E},
number={6},
pages={395-396},
abstract={The main purpose of this paper is to show that, for any L(n) such that L(n)logn and [L(n)/n]0, L(n) space bounded alternating on-line Turing machines with only universal states are less powerful than ordinary L(n) space bounded alternating on-line Turing machines. Closure properties are also discussed.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A Note on Alternating On-Line Turing Machines with Only Universal States
T2 - IEICE TRANSACTIONS on transactions
SP - 395
EP - 396
AU - Katsushi INOUE
AU - Itsuo TAKANAMI
AU - Hiroshi TANIGUCHI
AU - Akira ITO
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 6
JA - IEICE TRANSACTIONS on transactions
Y1 - June 1983
AB - The main purpose of this paper is to show that, for any L(n) such that L(n)logn and [L(n)/n]0, L(n) space bounded alternating on-line Turing machines with only universal states are less powerful than ordinary L(n) space bounded alternating on-line Turing machines. Closure properties are also discussed.
ER -