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 条

[41] 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
[42] A NOTE ON THE CONCEPT OF 2-WAY TRADE
LUCIANI, SF
WELTWIRTSCHAFTLICHES ARCHIV-REVIEW OF WORLD ECONOMICS, 1981, 117 (01): : 136 - 141
[43] RUNNING TIME TO RECOGNIZE NONREGULAR LANGUAGES BY 2-WAY PROBABILISTIC-AUTOMATA
KANEPS, J
FREIVALDS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 174 - 185
[44] BISIMULATION IN 2-WAY SIMULATION
BERGSTRA, JA
STEFANESCU, G
INFORMATION PROCESSING LETTERS, 1994, 52 (06) : 285 - 287
[45] MINIMIZATION OF ACYCLIC DETERMINISTIC AUTOMATA IN LINEAR TIME
REVUZ, D
THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 181 - 189
[46] ON THE POWER OF 2-WAY RANDOM GENERATORS AND THE IMPOSSIBILITY OF DETERMINISTIC POLY-SPACE SIMULATION
KARPINSKI, M
VERBEEK, R
INFORMATION AND CONTROL, 1986, 71 (1-2): : 131 - 142
[47] THE EQUIVALENCE PROBLEM FOR SOME NON-REAL-TIME DETERMINISTIC PUSHDOWN-AUTOMATA
UKKONEN, E
JOURNAL OF THE ACM, 1982, 29 (04) : 1166 - 1181
[48] ON THE POWER OF 2-WAY PROBABILISTIC FINITE STATE AUTOMATA
DWORK, C
STOCKMEYER, L
30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 480 - 485
[49] REMARKS ON 2-WAY AUTOMATA WITH WEAK-COUNTERS
MIYANO, S
INFORMATION PROCESSING LETTERS, 1984, 18 (02) : 105 - 107
[50] SOME OBSERVATIONS ON 2-WAY PROBABILISTIC FINITE AUTOMATA
RAVIKUMAR, B
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 392 - 403

← 1 2 3 4 5 →