一族由前缀码生成的极大自由幺子半群  

A Family Maximal Free Monoid Generated by Prefix Code

作　　者：雷宇[1] 汪莉萍[1] 胡华碧[1] 

机构地区：[1]贵阳医学院基础医学院,贵阳550004

出　　处：《四川理工学院学报（自然科学版）》2011年第2期148-150,共3页Journal of Sichuan University of Science & Engineering(Natural Science Edition)

基　　金：贵州省科学技术基金项目(20103174)

摘　　要：设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。Let X＊ be the free monoid generated by an alphabet X,and let A be nonempty subset of X＊.Let {B1,B2} be an arbitrary two-partition on X,and let A=B2∪B1（Xi／Bi1）∪E,i=1,2,where E=Bi＋11（B01B1∪B2B1∪B22B1∪…∪BM-12B1∪BM2X）,M≥0.In this paper,we showed that A be a prefix code and monoid A＇ be maximal free submonoids of the free monoid X＊.

关 键 词：语言图 极大码 极大自由幺子半群 

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