ERASABLE CONTEXT-FREE LANGUAGES

被引：11

作者：

GREIBACH, SA ^{[1
]}

机构：

[1] UNIV CALIF,DEPT SYST SCI,LOS ANGELES,CA 90024

来源：

INFORMATION AND CONTROL | 1975年 / 29卷 / 04期

关键词：

D O I：

10.1016/S0019-9958(75)80002-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：301 / 326

页数：26

共 24 条

[11] Ginsburg S., 1966, SIAM J CONTROL, V4, P429, DOI [10.1137/0304034, DOI 10.1137/0304034]
[12] GOLDSTINE J, 1973, COMMUNICATION
[13] GOLDSTINE J, IN PRESS
[14] GREIBACH S, 1967, NSF18 HARV U AIK COM
[15] Greibach S., 1970, J COMPUT SYST SCI, V4, P308
[16] A NEW NORMAL-FORM THEOREM FOR CONTEXT-FREE PHRASE STRUCTURE GRAMMARS
GREIBACH, SA
[J]. JOURNAL OF THE ACM, 1965, 12 (01) : 42 - &
[17] AN INFINITE HIERARCHY OF CONTEXT-FREE LANGUAGES
GREIBACH, SA
[J]. JOURNAL OF THE ACM, 1969, 16 (01) : 91 - &
[18] GREIBACH SA, 1972, INFORM CONTROL, V21, P336
[19] GREIBACH SA, TO BE PUBLISHED
[20] HOPCROFT JE, 1967, AT&T TECH J, V46, P1793