ON REVERSAL-BOUNDED COUNTER MACHINES AND ON PUSHDOWN-AUTOMATA WITH A BOUND ON THE SIZE OF THE PUSHDOWN STORE

被引：21

|

作者：

DURIS, P

GALIL, Z

机构：

[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

[2] TEL AVIV UNIV,TEL AVIV,ISRAEL

来源：

INFORMATION AND CONTROL | 1982年 / 54卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(82)80023-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：217 / 227

页数：11

相关论文

共 50 条

[1] ON REVERSAL-BOUNDED COUNTER MACHINES AND ON PUSHDOWN-AUTOMATA WITH A BOUND ON THE SIZE OF THE PUSHDOWN STORE
DURIS, P
GALIL, Z
LECTURE NOTES IN COMPUTER SCIENCE, 1982, 140 : 166 - 175
[2] PUSHDOWN-AUTOMATA WITH REVERSAL-BOUNDED COUNTERS
CHAN, TH
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (03) : 269 - 291
[3] ALTERNATION BOUNDED AUXILIARY PUSHDOWN-AUTOMATA
LADNER, RE
STOCKMEYER, LJ
LIPTON, RJ
INFORMATION AND CONTROL, 1984, 62 (2-3): : 93 - 108
[4] PUSHDOWN-AUTOMATA WITH BOUNDED NONDETERMINISM AND BOUNDED AMBIGUITY
HERZOG, C
LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 358 - 370
[5] PUSHDOWN-AUTOMATA ON ARRAYS
SHAH, A
INFORMATION SCIENCES, 1981, 25 (03) : 175 - 193
[6] TREE PUSHDOWN-AUTOMATA
SCHIMPF, KM
GALLIER, JH
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (01) : 25 - 40
[7] FUZZY PUSHDOWN-AUTOMATA
BUCURESCU, I
PASCU, A
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1981, 10 (02) : 109 - 119
[8] ON THE POWER OF BOUNDED CONCURRENCY .2. PUSHDOWN-AUTOMATA
HIRST, T
HAREL, D
JOURNAL OF THE ACM, 1994, 41 (03) : 540 - 554
[9] SEMITOPOLOGICAL SEMIRINGS AND PUSHDOWN-AUTOMATA
HERFORT, W
KUICH, W
MATHEMATICAL SYSTEMS THEORY, 1984, 17 (04): : 279 - 291
[10] THE MEASURES OF NONDETERMINISM FOR PUSHDOWN-AUTOMATA
NASYROV, IR
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1989, 8 (01): : 43 - 52

← 1 2 3 4 5 →