极大码相关论文
从非模糊积、极大码、码的本原根三个方面,证明了码在可交换和部分可交换情况下的若干性质,推广了与极大码相关的结论,还给出了码......
设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,......
分析自由幺半群X﹡的一族特殊幺子半群,并以X﹡为顶点集构造了一个语言图,利用它证明了该族子半群是半群X﹡的一族极大自由幺子半群。......
设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-划分，C=B2∪B1X^N。对N=1，2，文[1]证明了幺半群C^＊是自由幺半群X^＊的极大自由幺子半......
设X^＊是由字母表生成的自由幺半群，{B1，B2）是X的任意2-划分，C=B2∪B1X^N，N≥1，文^[1-2]证明了幺半群C^＊是自由幺半群X^＊的极大自由幺子半群．......
设X^＊是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1X^N,N≥1,文[1][2]中证明了C^＊是自由幺半群X^＊的幺子半群。以X......
构造了自由幺半群A*的两类极大自由幺子半群,文中同时给出了自由半群A+的极大子半群的完全刻划.......
设X＊是由字母表X生成的自由幺半群，{B1，B2}是X的任意2一划分，A=B2UE，其中E=B1XN（B2^0UB2B1UB22B1U…U2^M-1B1UB2MX），N≥0，M≥0．对N=0，文[1]证......
考虑自由幺半群X^＊的一族特殊幺子半群，并以X^＊为顶点集构造了一个语言图，利用它证明了该族子半群是一族极大自由幺子半群．......
主要讨论了稠密相对正则语言的一些性质.相对于正则语言的pumping引理,给出了稠密相对正则语言的类似结论.继而证明了稠密相对正则......
Ｃｏｍｍａ－Ｆｒｅｅ码是一类应用广泛容易翻译的码，本文研究Ｃｏｍｍａ－Ｆｒｅｅ码的性质，得到有限的Ｃｏｍｍａ－Ｆｒｅｅ码（除字母表外）一定不是极大码等结论。由于Ｃｏｍｍａ－Ｆｒｅｅ码与ｄ－本原字有联系，我们给出ｄ－本原......
期刊
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2-划分,C=B2∪B31∪B1(X2B21)X。证明了C是极大码且C*是自由幺半群X*的极大自......
