REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES

被引：161

作者：

BAKER, BS ^{[1
]}

BOOK, RV ^{[1
]}

机构：

[1] HARVARD UNIV,CTR RES COMP TECHNOL,CAMBRIDGE,MA 02138

来源：

关键词：

D O I：

10.1016/S0022-0000(74)80027-9

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：315 / 332

页数：18

共 18 条

[1] BAKER BH, TO BE PUBLISHED
[2] Book R. V., 1972, SIAM Journal on Computing, V1, P281, DOI 10.1137/0201019
[3] CHOMSKY N, 1967, COMPUTER PROGRAMMING
[4] Fischer P. C., 1968, Journal of the Korean Physical Society, V2, P136, DOI 10.1016/S0022-0000(68)80028-5
[5] 1-WAY STACK AUTOMATA
GINSBURG, S
GREIBACH, SA
HARRISON, MA
[J]. JOURNAL OF THE ACM, 1967, 14 (02) : 389 - &
[6] GINSBURG S, 1966, MATHEMATICAL THEORY
[7] GINSBURG S, 1969, MEM AM MATH SOC, V87, P1
[8] GINSBURG S, 1971, 3 P ACM S THEOR COMP, P121
[9] Ginsburg S., 1966, SIAM J CONTROL, V4, P429, DOI [10.1137/0304034, DOI 10.1137/0304034]
[10] Greibach S., 1968, Mathematical Systems Theory, V2, P1, DOI 10.1007/BF01691341