A Note on One-way Auxiliary Pushdown Automata
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E78-D No.6 pp.778-782
- Publication Date
- 1995/06/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- LETTER
- Category
- Automata, Languages and Theory of Computing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
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://global.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 -
English
