Zhil’tsova,L.P。 具有唯一派生的随机上下文无关语言的编码。 (英语。俄文原件) 兹伯利0836.4014 离散数学。申请。 4,第6号,543-559(1994); 从Diskretn翻译。材料6,第3号,73-88(1994年)。 摘要:对于具有唯一派生的随机上下文无关语言,我们考虑了最优编码问题,即最小化编码单词长度的数学期望。我们考虑了一类定义在生成语法规则上的编码和一类由有限自动机实现的编码,并证明了与香农定理类似的定理,证明了在这些类中尽可能逼近最优码的可能性。 MSC公司: 94A24型 编码定理(香农理论) 68问题30 算法信息理论(Kolmogorov复杂性等) 65年第68季度 形式语言和自动机 关键词:随机CF语言;随机上下文无关语言;唯一派生;生成语法;有限自动机;香农定理;最优码 PDF格式BibTeX公司 XML格式引用 \textit{L.P.Zhil’tsova},离散数学。申请。4、第6、1号(1994;Zbl 0836.94014);从Diskretn翻译。材料6,第3号,73--88(1994年) 全文: 内政部