GENERATING-FUNCTIONS FOR DERIVATION TREES

被引：0

作者：

KUICH, W

机构：

来源：

INFORMATION AND CONTROL | 1980年 / 45卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(80)90320-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：199 / 216

页数：18

共 11 条

[1] Flajolet P., 1979, Theoretical Computer Science, V9, P99, DOI 10.1016/0304-3975(79)90009-4
[2] AVERAGE STACK SIZE OF A DERIVATION TREE GENERATED BY A LINEAR CONTEXT-FREE GRAMMAR
KEMP, R
[J]. INFORMATION AND CONTROL, 1979, 42 (03): : 354 - 365
[3] AVERAGE NUMBER OF REGISTERS NEEDED TO EVALUATE A BINARY TREE OPTIMALLY
KEMP, R
[J]. ACTA INFORMATICA, 1979, 11 (04) : 363 - 372
[4] Knuth, 2010, COMBINATORIAL ALGORI, V4
[5] STRUCTURE GENERATING FUNCTION OF SOME FAMILIES OF LANGUAGES
KUICH, W
[J]. INFORMATION AND CONTROL, 1976, 32 (01): : 85 - 92
[6] ON ENTROPY OF CONTEXT-FREE LANGUAGES
KUICH, W
[J]. INFORMATION AND CONTROL, 1970, 16 (02): : 173 - +
[7] STRUCTURE GENERATING FUNCTION AND ENTROPY OF TUPLE LANGUAGES
KUICH, W
MAURER, H
[J]. INFORMATION AND CONTROL, 1971, 19 (03): : 195 - &
[8] Kuich W., 1979, Automata, Languages and Programming, P370
[9] KUICH W, 1980, WISS Z TECHN U DRESD, V29, P370
[10] Salomaa A., 1973, FORMAL LANGUAGES