| 一族由前缀码生成的极大自由幺子半群 |
| |
| 引用本文： | 雷宇,汪莉萍,胡华碧. 一族由前缀码生成的极大自由幺子半群[J]. 四川理工学院学报(自然科学版), 2011, 24(2): 148-150 |
| |
| 作者姓名： | 雷宇 汪莉萍 胡华碧 |
| |
| 作者单位： | 贵阳医学院基础医学院,贵阳,550004 |
| |
| 基金项目： | 贵州省科学技术基金项目(20103174) |
| |
| 摘 要： | 设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(XiBi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。
|
| 关 键 词： | 语言图 极大码 极大自由幺子半群 |
A Family Maximal Free Monoid Generated by Prefix Code |
| |
| LEI Yu,WANG Li-Ping,HU hua-bi. A Family Maximal Free Monoid Generated by Prefix Code[J]. Journal of Sichuan University of Science & Engineering(Natural Science Editton), 2011, 24(2): 148-150 |
| |
| Authors: | LEI Yu WANG Li-Ping HU hua-bi |
| |
| Affiliation: | LEI Yu,WANG Li-Ping,HU hua-bi(Basic Medical College,Guiyang Medical University,Guiyang 550004,China) |
| |
| Abstract: | 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(XiBi1)∪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*. |
| |
| Keywords: | language diagram maximal code maximal free submonoid |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
