A Note on One-way Auxiliary Pushdown Automata

Yue WANG; Jian-Liang XU; Katsushi INOUE; Akira ITO

Copy

Yue WANG, Jian-Liang XU, Katsushi INOUE, Akira ITO, "A Note on One-way Auxiliary Pushdown Automata" in IEICE TRANSACTIONS on Information, vol. E78-D, no. 6, pp. 778-782, June 1995, doi: .
Abstract: This paper establishes a relationship among the accepting powers of deterministic, nondeterministic, and alternating one-way auxiliary pushdown automata, for any tape bound below n. Some other related results are also presented.
URL: https://globals.ieice.org/en_transactions/information/10.1587/e78-d_6_778/_p

Copy

@ARTICLE{e78-d_6_778,
author={Yue WANG, Jian-Liang XU, Katsushi INOUE, Akira ITO, },
journal={IEICE TRANSACTIONS on Information},
title={A Note on One-way Auxiliary Pushdown Automata},
year={1995},
volume={E78-D},
number={6},
pages={778-782},
abstract={This paper establishes a relationship among the accepting powers of deterministic, nondeterministic, and alternating one-way auxiliary pushdown automata, for any tape bound below n. Some other related results are also presented.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A Note on One-way Auxiliary Pushdown Automata
T2 - IEICE TRANSACTIONS on Information
SP - 778
EP - 782
AU - Yue WANG
AU - Jian-Liang XU
AU - Katsushi INOUE
AU - Akira ITO
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E78-D
IS - 6
JA - IEICE TRANSACTIONS on Information
Y1 - June 1995
AB - This paper establishes a relationship among the accepting powers of deterministic, nondeterministic, and alternating one-way auxiliary pushdown automata, for any tape bound below n. Some other related results are also presented.
ER -