摘要
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了右完全码的一些刻画.
Let X＊ be a free monoid on the alphabet set X.The concept of transversal set of the language diagram Γ（X＊） is introduced by constructing a language diagram Γ（X＊） with X＊ as the node set.Some characterizations of the right complete code are given.
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第10期81-83,共3页
Journal of Southwest University(Natural Science Edition)
基金
贵州省科学技术基金项目(黔科合J字LKS[2010]04)
关键词
横截集
右完全码
前缀码
极大前缀码
diagram
right complete code
prefix code
maximal prefix code
