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 条

[1] PHRASE STRUCTURE LANGUAGES, FINITE MACHINES, AND CHANNEL CAPACITY
BANERJI, RB
[J]. INFORMATION AND CONTROL, 1963, 6 (02): : 153 - +
[2] BOASSON L, 1971, 3 P ANN S THEOR COMP, P116
[3] Book R. V., 1972, SIAM Journal on Computing, V1, P281, DOI 10.1137/0201019
[4] BOOK RV, 1970, MATH SYST THEORY, V4, P97
[5] BUCHI JR, 1964, ARCH MATH LOQIK GRUN, V6, P91, DOI DOI 10.1007/BF01969548
[6] Chomsky N., 1963, COMPUTER PROGRAMMING, P118, DOI DOI 10.1016/S0049-237X(08)72023-8
[7] Chomsky N., 1962, MIT RES LAB ELECT Q, V65, P187
[8] ON RELATIONS DEFINED BY GENERALIZED FINITE AUTOMATA
ELGOT, CC
MEZEI, JE
[J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1965, 9 (01) : 47 - &
[9] GINSBURG S, 1966, P AM MATH SOC, V17, P1043
[10] GINSBURG S, 1969, MEM AM MATH SOC, V87, P1