THE CHARACTERIZATION OF NONEXPANSIVE GRAMMARS BY RATIONAL POWER-SERIES

被引：12

作者：

BARON, G ^{[1
]}

KUICH, W ^{[1
]}

机构：

[1] VIENNA TECH UNIV,INST MATH LOGIK & FORMALE SPRACHEN,A-1040 VIENNA,AUSTRIA

来源：

INFORMATION AND CONTROL | 1981年 / 48卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(81)90634-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：109 / 118

页数：10

共 14 条

[1]

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

[2] SOME CLASSIFICATIONS OF CONTEXT-FREE LANGUAGES [J].

GRUSKA, J .

INFORMATION AND CONTROL, 1969, 14 (02) :152-&

[3]

Harrison M., 1978, INTRO FORMAL LANGUAG

[4] A NOTE ON INDEX OF A CONTEXT-FREE LANGUAGE [J].

JONES, ND .

INFORMATION AND CONTROL, 1970, 16 (02) :201-&

[5] A NOTE ON THE DENSITY OF INHERENTLY AMBIGUOUS CONTEXT-FREE LANGUAGES [J].

KEMP, R .

ACTA INFORMATICA, 1980, 14 (03) :295-298

[6] ON ENTROPY OF CONTEXT-FREE LANGUAGES [J].

KUICH, W .

INFORMATION AND CONTROL, 1970, 16 (02) :173-+

[7] INHERENT AMBIGUITY OF SIMPLE TUPLE LANGUAGES [J].

KUICH, W ;

MAURER, H .

COMPUTING, 1971, 7 (3-4) :194-&

[8]

KUICH W, 1981, THEORETICAL COMPUTER, P5

[9] A DIRECT PROOF OF INHERENT AMBIGUITY OF A SIMPLE CONTEXT-FREE LANGUAGE [J].

MAURER, HA .

JOURNAL OF THE ACM, 1969, 16 (02) :256-&

[10] ON INDEX OF A CONTEXT-FREE GRAMMAR AND LANGUAGE [J].

SALOMAA, A .

INFORMATION AND CONTROL, 1969, 14 (05) :474-&

← 1 2 →