ASSOCIATE LANGUAGES AND DERIVATIONAL COMPLEXITY OF FORMAL GRAMMARS AND LANGUAGES

被引：37

作者：

MORIYA, E ^{[1
]}

机构：

[1] UNIV ELECTRO COMMUN,DEPT COMP SCI,CHOFU,TOKYO,JAPAN

来源：

INFORMATION AND CONTROL | 1973年 / 22卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(73)90237-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：139 / 162

页数：24

共 31 条

[1]

Abraham S., 1965, COMPUT LINGUIST, V4, P61

[2] SOME PROBLEMS OF FINITE REPRESENTABILITY [J].

ALTMAN, E ;

BANERJI, R .

INFORMATION AND CONTROL, 1965, 8 (03) :251-&

[3]

ALTMAN EB, 1964, SRC56A6420 CAS I TEC

BANERJI, RB .

INFORMATION AND CONTROL, 1963, 6 (02) :153-+

[5]

Book R. V., 1971, Journal of Computer and System Sciences, V5, P397, DOI 10.1016/S0022-0000(71)80025-9

[6]

BRAINERD B, 1968, INFORM CONTR, V11, P561

[7]

Chomsky N., 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6

[8]

FLECK AC, 1971, 1971 IFIP C

[9]

FRIANT J, 1968, MA102 U MONTR RAPP

[10]

FRIANT J, 1968, MA101 U MONTR RAPP