共查询到15条相似文献,搜索用时 250 毫秒
1.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。 相似文献
2.
3.
4.
极大前缀码的若干判定与性质 总被引:3,自引:1,他引:2
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。 相似文献
5.
6.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码.本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。 相似文献
7.
信号码的一个充要条件 总被引:2,自引:0,他引:2
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究. 相似文献
8.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。 相似文献
9.
半群X^*的一族极大自由幺子半群 总被引:2,自引:1,他引:1
胡华碧 《重庆文理学院学报(自然科学版)》2009,28(1)
考虑自由幺半群X*的一族特殊幺子半群,并以X*为顶点集构造了一个语言图, 利用它证明了该族子半群是一族极大自由幺子半群. 相似文献
10.
设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画. 相似文献
11.
模糊同步码 总被引:1,自引:0,他引:1
彭家寅 《四川师范大学学报(自然科学版)》2004,27(1):53-56
引入了作为一类特殊的最大模糊码的模糊同步码的概念,并且讨论了模糊码同步的条件和模糊同步码的代数性质,揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系,得到了几个重要结论. 相似文献
12.
在自由么半群上的模糊码 总被引:4,自引:0,他引:4
沈继忠 《江西师范大学学报(自然科学版)》1999,23(3):189-194
在自由么半群上引进了模糊码、模糊双码和模糊极大前缀码等概念,并且讨论了它们的某些代数特征和代数性质。 相似文献
13.
《云南民族大学学报(自然科学版)》2016,(6):554-557
设Γ是一个图,若群G作用在图Γ的顶点集上保持边的连接关系,则称群G是图Γ的自同构群.进一步,若G作用在图Γ的边集上是本原的,则称图Γ是G-边本原图.边本原图是一类重要的对称图.通过构造陪集图的方法来研究边本原图,并给出基柱为PSL(3,4)的几乎单群的边本原图的分类. 相似文献
14.
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集. 相似文献
15.
该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个(FL^d(X^·)A^·)(FL^d(X^·)A^·)^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法. 相似文献