摘要
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。
Let X＊ be the free monoid of the alphabet X, the concept of a transversal of the language diagram Г（X＊ ） is introduced by constructing a language diagram Г（X＊） with X＊ as the node set. Using the relation between the transversal of language diagram Г（X＊ ） and maximal prefix code, i.e. a prefix code A is maximal if and only ifA is a transversal of language diagram Г（X＊ ） , a property of maximal prefix code is given.
出处
《四川理工学院学报（自然科学版）》
CAS
2011年第1期27-28,共2页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
基金
贵州省科学技术基金项目(黔科合J字LKS[2010]04)
贵阳医学院青年基金(K2009-10)
