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 条

[1] A NOTE ON 2-WAY NONDETERMINISTIC PUSHDOWN-AUTOMATA
RYTTER, W
INFORMATION PROCESSING LETTERS, 1982, 15 (01) : 5 - 9
[2] NOTES ON LOOPING DETERMINISTIC 2-WAY PUSHDOWN-AUTOMATA
LADERMANN, M
PETERSEN, H
INFORMATION PROCESSING LETTERS, 1994, 49 (03) : 123 - 127
[3] 2-WAY PUSHDOWN AUTOMATA
GRAY, JN
HARRISON, MA
IBARRA, OH
INFORMATION AND CONTROL, 1967, 11 (1-2): : 30 - &
[4] A SIMULATION RESULT FOR 2-WAY PUSHDOWN-AUTOMATA
RYTTER, W
INFORMATION PROCESSING LETTERS, 1983, 16 (04) : 199 - 202
[5] 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
[6] DETERMINISTIC 2-WAY ONE-HEAD PUSHDOWN-AUTOMATA ARE VERY POWERFUL
MONIEN, B
INFORMATION PROCESSING LETTERS, 1984, 18 (05) : 239 - 242
[7] ON THE DETERMINACY PROBLEM FOR 2-WAY PUSHDOWN-AUTOMATA
PETERSEN, H
INFORMATION PROCESSING LETTERS, 1994, 52 (06) : 323 - 324
[8] TIME-COMPLEXITY OF LOOP-FREE 2-WAY PUSHDOWN-AUTOMATA
RYTTER, W
INFORMATION PROCESSING LETTERS, 1983, 16 (03) : 127 - 129
[9] A NOTE ON LIMITED PUSHDOWN ALPHABETS IN STATELESS DETERMINISTIC PUSHDOWN AUTOMATA
Masopust, Tomas
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (03) : 319 - 328
[10] A NOTE ON THE REDUCTION OF 2-WAY AUTOMATA TO ONE-WAY AUTOMATA
VARDI, MY
INFORMATION PROCESSING LETTERS, 1989, 30 (05) : 261 - 264

← 1 2 3 4 5 →