SIMPLE REPRESENTATIONS OF CERTAIN CLASSES OF LANGUAGES

被引：16

作者：

BOOK, RV ^{[1
]}

机构：

[1] UNIV CALIF SANTA BARBARA,PROGRAM COMP SCI,SANTA BARBARA,CA 93106

来源：

关键词：

D O I：

10.1145/322047.322050

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：23 / 31

页数：9

共 19 条

[1] REVERSAL-BOUNDED MULTIPUSHDOWN MACHINES [J].

BAKER, BS ;

BOOK, RV .

[2]

Book R., 1974, SIAM Journal on Computing, V3, P283, DOI 10.1137/0203023

[3]

BOOK R, SIAM J COMPTNG

[4]

Ginsburg S., 1971, Journal of Computer and System Sciences, V5, P365, DOI 10.1016/S0022-0000(71)80024-7

[5]

GINSBURG S, 1969, 87 AM MATH SOC MEM, P41

[6]

Ginsburg S., 1966, SIAM J CONTROL, V4, P429, DOI [10.1137/0304034, DOI 10.1137/0304034]

[7]

GREIBACH S, THEORET COMPTR SCI

[8]

Greibach S., 1970, J COMPUT SYST SCI, V4, P308

[9]

GREIBACH S, J COMPTR SYST SCI

[10]

KLEENE SC, 1952, INTRO METAMATHEMATIC