ON ENTROPY OF CONTEXT-FREE LANGUAGES

被引:92
作者
KUICH, W
机构
来源
INFORMATION AND CONTROL | 1970年 / 16卷 / 02期
关键词
D O I
10.1016/S0019-9958(70)90105-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:173 / +
页数:1
相关论文
共 17 条
[1]   SOME PROBLEMS OF FINITE REPRESENTABILITY [J].
ALTMAN, E ;
BANERJI, R .
INFORMATION AND CONTROL, 1965, 8 (03) :251-&
[2]   PHRASE STRUCTURE LANGUAGES, FINITE MACHINES, AND CHANNEL CAPACITY [J].
BANERJI, RB .
INFORMATION AND CONTROL, 1963, 6 (02) :153-+
[3]  
Chomsky N., 1958, INFORM CONTR, V1, P91, DOI DOI 10.1016/S0019-9958(58)90082-2
[4]  
Chomsky N., 1963, COMPUTER PROGRAMMING, P118
[5]  
GINSBURG S, 1966, MATHEMATICAL THEORY
[6]  
Harary F., 1965, STRUCTURAL MODELS IN
[7]  
KUICH W, TO BE PUBLISHED
[8]  
KUICH W, 1967, TR25077 IBM LAB VIEN
[9]  
MANDELBROT B, 1954, P S INFORMATION NETW, P205
[10]  
Raney G. N., 1960, T AM MATH SOC, V94, P441