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 条

[31] ON THE POWER OF REAL-TIME 2-WAY MULTIHEAD FINITE AUTOMATA WITH JUMPS
SAVITCH, WJ
VITANYI, PMB
INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 31 - 35
[32] NONDETERMINISM IS ESSENTIAL FOR REVERSAL-BOUNDED 2-WAY MULTIHEAD FINITE AUTOMATA
BEBJAK, A
STEFANEKOVA, I
KYBERNETIKA, 1988, 24 (01) : 65 - 71
[33] RUNNING TIME TO RECOGNIZE NONREGULAR LANGUAGES BY 2-WAY PROBABILISTIC-AUTOMATA
KANEPS, J
FREIVALDS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 174 - 185
[34] POSITIONAL SIMULATION OF 2-WAY AUTOMATA - PROOF OF A CONJECTURE OF KANNAN,R AND GENERALIZATIONS
BIRGET, JC
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (02) : 154 - 179
[35] AN EFFECTIVE SIMULATION OF DETERMINISTIC PUSHDOWN-AUTOMATA WITH MANY 2-WAY AND ONE-WAY HEADS
RYTTER, W
INFORMATION PROCESSING LETTERS, 1981, 12 (05) : 234 - 236
[36] REGULATIONS HEADACHE - FOR 2-WAY RELIEF TAKE 2-WAY ACTION
WARRINGTON, S
WATER & SEWAGE WORKS, 1979, 126 (08) : 44 - 45
[37] 2-WAY LANGUAGES
MATTHEWS, GH
INFORMATION AND CONTROL, 1967, 10 (02): : 111 - &
[38] 2-WAY ASEPSIS
BECK, WC
COMPLICATIONS IN SURGERY, 1991, 10 (05): : 4 - &
[39] 2-WAY ADAPTERS
DIETTRICH, O
NATURE, 1993, 362 (6422) : 690 - 690
[40] A 2-WAY STREET
不详
AMERICAN DYESTUFF REPORTER, 1966, 55 (02): : 9 - &

← 1 2 3 4 5 →