右完全码的刻画  

Characterizations of Right Complete Codes

作　　者：陈云坤[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院,贵阳550001

出　　处：《西南大学学报（自然科学版）》2012年第10期81-83,共3页Journal of Southwest University(Natural Science Edition)

基　　金：贵州省科学技术基金项目(黔科合J字LKS[2010]04)

摘　　要：设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.

关 键 词：横截集 右完全码 前缀码 极大前缀码 

分 类 号：O152.7[理学—数学]