设A是一个字母表。如果语言X,Y(C)A*满足XY=YX，则称X，Y是可交换的。如果语言X，Y(C)A*满足XY(C)YX或YX(C)XY，则称X，Y是部分可交换的。目......

极大码和完全码是变长码理论(自由么半群理论)中的中心角色，而与此相关的码的完全化问题[l]--“把一个码嵌入到具有相同性质的完全......

由于极大码充分利用了信息传输通道的整个空间,所以对它的研究成为码论中非常活跃的课题.但是关于它的一个猜想:“令X∈A*是一个有......

分析自由幺半群X*的一族特殊幺子半群,并以X*为顶点集构造了一个语言图,利用它证明了该族子半群是半群X*的一族极大自由幺子半群.......

设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一......

设X＊是由字母表X生成的自由幺半群且A是X＊的非空子集,如果A∩AX＋=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1（Xi／Bi1）∪E,......

设X1是由字母表X生成的自由幺半群，{B1，B2}是X的任意2一划分，C=B2UBl（XN＼B1N）UE，其中E=B1N＋1（B10B1UB281uUB22B1U…UB2M-1B1UB2MX），N≥3，M≥o，则......

设X＊是由字母表X生成的自由幺半群，{B1，B2}是X的任意2一划分，A=B2UE，其中E=B1XN（B2^0UB2B1UB22B1U…U2^M-1B1UB2MX），N≥0，M≥0．对N=0，文[1]证......

考虑自由幺半群X^＊的一族特殊幺子半群，并以X^＊为顶点集构造了一个语言图，利用它证明了该族子半群是一族极大自由幺子半群．......

设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2-划分,C=B2∪B31∪B1(X2B21)X。证明了C是极大码且C*是自由幺半群X*的极大自......