NOTE ON LINEAR TIME SIMULATION OF DETERMINISTIC 2-WAY PUSHDOWN AUTOMATA

被引：9

|

作者：

JONES, ND ^{[1
]}

机构：

[1] AARHUS UNIV,DEPT COMP SCI,DK-8000 AARHUS C,DENMARK

来源：

INFORMATION PROCESSING LETTERS | 1977年 / 6卷 / 04期

关键词：

D O I：

10.1016/0020-0190(77)90022-9

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：110 / 112

页数：3

相关论文

共 50 条

[21] 2 DECIDABILITY RESULTS FOR DETERMINISTIC PUSHDOWN AUTOMATA
LINNA, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (01) : 92 - 107
[22] ON 2-WAY TREE AUTOMATA
MORIYA, E
INFORMATION PROCESSING LETTERS, 1994, 50 (03) : 117 - 121
[23] A NOTE ON ONE-WAY AUXILIARY PUSHDOWN-AUTOMATA
WANG, Y
XU, JL
INOUE, K
ITO, A
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (06) : 778 - 782
[24] Simulation of Two-Way Pushdown Automata Revisited
Glueck, Robert
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (129): : 250 - 258
[25] 2-WAY AUTOMATA WITH MULTIPLICITY
ANSELMO, M
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 88 - 102
[26] THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA
SHEPHERDSON, JC
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1959, 3 (02) : 198 - 200
[27] SOME OPEN PROBLEMS IN THEORY OF COMPUTATION AS QUESTIONS ABOUT 2-WAY DETERMINISTIC PUSHDOWN AUTOMATION LANGUAGES
GALIL, Z
MATHEMATICAL SYSTEMS THEORY, 1977, 10 (03): : 211 - 228
[28] A Practical Simulation Result for Two-Way Pushdown Automata
Gluck, Robert
IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2016, 9705 : 113 - 124
[29] A REAL-TIME STRICTNESS TEST FOR DETERMINISTIC PUSHDOWN-AUTOMATA
OYAMAGUCHI, M
INAGAKI, Y
HONDA, N
INFORMATION AND CONTROL, 1980, 47 (01): : 1 - 9
[30] 2-WAY BALLOON AUTOMATA AND AFL
GINSBURG, S
HOPCROFT, J
JOURNAL OF THE ACM, 1970, 17 (01) : 3 - &

← 1 2 3 4 5 →