一族由前缀码生成的极大*幺子半群 (2011年)

【文件属性】：

文件名称：一族由前缀码生成的极大*幺子半群 (2011年)

文件大小：543KB

文件格式：PDF

更新时间：2024-06-08 06:48:02

自然科学 论文

设X*是由字母表X生成的*幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2―划分,令A=B2∪B1(XiB1i)∪E,i=1,2,其中E=B1i+1(B01B1∪B2B1∪B2B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是*幺半群X*的极大*幺子半群。