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

来源：

关键词：

D O I：

10.1016/S0022-0000(75)80004-3

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：317 / 339

页数：23

共 50 条

[41] 2-WAY DIPLOMACY
不详
NATION, 1968, 207 (22) : 678 - 678
[42] 2-WAY ROUNDING
KNUTH, DE
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (02) : 281 - 290
[43] 2-WAY MULTI-HEAD AUTOMATA OVER A ONE-LETTER ALPHABET
MONIEN, B
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (01): : 67 - 82
[44] DETERMINISTIC 2-WAY ONE-HEAD PUSHDOWN-AUTOMATA ARE VERY POWERFUL
MONIEN, B
INFORMATION PROCESSING LETTERS, 1984, 18 (05) : 239 - 242
[45] 2-WAY TRAFFIC
PAVEY, R
NEW STATESMAN & SOCIETY, 1991, 4 (179): : 27 - 28
[46] A 2-WAY STREET
BROUSELL, DR
DATAMATION, 1992, 38 (14): : 9 - 9
[47] 2-WAY COMMUNICATION
WEIDER, R
TRAINING & DEVELOPMENT, 1991, 45 (11): : 4 - 4
[48] A TIME-COMPLEXITY GAP FOR 2-WAY PROBABILISTIC FINITE-STATE AUTOMATA
DWORK, C
STOCKMEYER, L
SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 1011 - 1023
[49] TIME-COMPLEXITY OF LOOP-FREE 2-WAY PUSHDOWN-AUTOMATA
RYTTER, W
INFORMATION PROCESSING LETTERS, 1983, 16 (03) : 127 - 129
[50] 2-WAY ROAD
KOEHLER, DP
AMERICAN BAR ASSOCIATION JOURNAL, 1980, 66 (OCT): : 1180 - 1180