A NOTE ON ONE-WAY AUXILIARY PUSHDOWN-AUTOMATA

被引：0

作者：

WANG, Y

XU, JL

INOUE, K

ITO, A

机构：

[1] Yamaguchi Univ, Ube-shi, Japan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 1995年 / E78D卷 / 06期

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：778 / 782

页数：5