2-WAY NESTED STACK AUTOMATA ARE EQUIVALENT TO 2-WAY STACK AUTOMATA

被引：7

|

作者：

BEERI, C ^{[1
]}

机构：

[1] HEBREW UNIV JERUSALEM,INST MATH,JERUSALEM 91000,ISRAEL

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1975年 / 10卷 / 03期

关键词：

D O I：

10.1016/S0022-0000(75)80004-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：317 / 339

页数：23

相关论文

共 50 条

[1] 2-WAY SEQUENTIAL TRANSDUCTIONS AND STACK AUTOMATA
EHRICH, RW
INFORMATION AND CONTROL, 1971, 18 (05): : 404 - &
[2] THE POWER OF 2-WAY DETERMINISTIC CHECKING STACK AUTOMATA
ENGELFRIET, J
INFORMATION AND COMPUTATION, 1989, 80 (02) : 114 - 120
[3] ON 2-WAY TREE AUTOMATA
MORIYA, E
INFORMATION PROCESSING LETTERS, 1994, 50 (03) : 117 - 121
[4] 2-WAY AUTOMATA WITH MULTIPLICITY
ANSELMO, M
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 88 - 102
[5] 2-WAY PUSHDOWN AUTOMATA
GRAY, JN
HARRISON, MA
IBARRA, OH
INFORMATION AND CONTROL, 1967, 11 (1-2): : 30 - &
[6] THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA
SHEPHERDSON, JC
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1959, 3 (02) : 198 - 200
[7] A NOTE ON THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA
VARDI, MY
INFORMATION PROCESSING LETTERS, 1989, 30 (05) : 261 - 264
[8] 2-WAY BALLOON AUTOMATA AND AFL
GINSBURG, S
HOPCROFT, J
JOURNAL OF THE ACM, 1970, 17 (01) : 3 - &
[9] BASIC TECHNIQUES FOR 2-WAY FINITE AUTOMATA
BIRGET, JC
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 386 : 56 - 64
[10] BASIC TECHNIQUES FOR 2-WAY FINITE AUTOMATA
BIRGET, JC
FORMAL PROPERTIES OF FINITE AUTOMATA AND APPLICATIONS, 1989, 386 : 56 - 64

← 1 2 3 4 5 →