四川理工学院学报（自然科学版）
四川理工學院學報（自然科學版）
사천리공학원학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY OF SCIENCE & ENGINEERING(NATURAL SCIENCE EDITION)
2011年
2期
148-150
,共3页
语言图%极大码%极大自由幺子半群
語言圖%極大碼%極大自由幺子半群
어언도%겁대마%겁대자유요자반군
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A ∩ AX+=φ,则称A是前缀码.设{B1,B2}是X的任意2-划分,令A=B2∪B1(Xι＼Bι1)∪ E,i=1,2,其中E=B(ι+1)1(B01B1∪B2B1∪ B22B1∪…∪ B(Μ-1)2B1∪BΜ2X),M≥0.文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群.
設X*是由字母錶X生成的自由幺半群且A是X*的非空子集,如果A ∩ AX+=φ,則稱A是前綴碼.設{B1,B2}是X的任意2-劃分,令A=B2∪B1(Xι＼Bι1)∪ E,i=1,2,其中E=B(ι+1)1(B01B1∪B2B1∪ B22B1∪…∪ B(Μ-1)2B1∪BΜ2X),M≥0.文章證明瞭A是前綴碼且幺半群A*是自由幺半群X*的極大自由幺子半群.
설X*시유자모표X생성적자유요반군차A시X*적비공자집,여과A ∩ AX+=φ,칙칭A시전철마.설{B1,B2}시X적임의2-화분,령A=B2∪B1(Xι＼Bι1)∪ E,i=1,2,기중E=B(ι+1)1(B01B1∪B2B1∪ B22B1∪…∪ B(Μ-1)2B1∪BΜ2X),M≥0.문장증명료A시전철마차요반군A*시자유요반군X*적겁대자유요자반군.
