首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到13条相似文献,搜索用时 78 毫秒
1.
自由幺半群的一族极大自由幺子半群   总被引:1,自引:0,他引:1  
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群.  相似文献   

2.
自由幺半群X*的一族极大自由幺子半群   总被引:1,自引:0,他引:1  
赵平  徐波 《贵州科学》2007,25(4):32-34,70
设X*是由字母表生成的自由幺半群,B1,B2是X的任意2-划分,C=B2∪B1XN,N1,文[1-2]证明了幺半群C*是自由幺半群X*的极大自由幺子半群.本文证明了:对N≥1,C=B2∪B1(XN\B1N)∪B1N 1X,则幺半群C*也是自由幺半群X*的极大自由幺子半群.  相似文献   

3.
半群X^*的一族极大自由幺子半群   总被引:1,自引:1,他引:1  
考虑自由幺半群X*的一族特殊幺子半群,并以X*为顶点集构造了一个语言图, 利用它证明了该族子半群是一族极大自由幺子半群.  相似文献   

4.
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2-划分,A=B2∪ E,其中E=B1XN(B02B1∪B2B1∪B22B1∪…∪BM-12B1∪BM2X),N≥0,M≥0.对N=0,文[1]证明了幺半群A*是自由幺半群X*的极大自由幺子半群.利用文[2]的结果证明了对N≥2,幺半群A*也是自由幺半群X*的...  相似文献   

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

6.
自由幺半群A~*的两类极大自由幺子半群   总被引:4,自引:3,他引:4  
构造了自由幺半群A 的两类极大自由幺子半群 ,文中同时给出了自由半群A+ 的极大子半群的完全刻划 .  相似文献   

7.
自由幺半群X*的两类极大自由幺子半群的推广   总被引:1,自引:0,他引:1  
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN。对N=1,2,文[1]证明了幺半群C*是自由幺半群X*的极大自由幺子半群。本文证明了:对N≥3,幺半群C*也是自由幺半群X*的极大自由幺子半群。  相似文献   

8.
《贵州科学》2012,30(3)
设X1是由字母表X生成的自由幺半群,{B1,B2}是X的任意2一划分,C=B2UBl(XN\B1N)UE,其中E=B1N+1(B10B1UB281uUB22B1U…UB2M-1B1UB2MX),N≥3,M≥o,则C’是X’的幺子半群。以X’为顶点集构造了一个语言图,然后利用该语言图证明了G‘是X‘的一族极大自由幺子半群。  相似文献   

9.
给出 A*的子幺半群是自由的一个新的充要条件 :A*的子幺半群 P是自由的当且仅当对某个固定的正整数 k,对任意 k个 w1 ,w2 ,…… ,wk∈ A* 只要存在 p,q∈ P使得 pw1 ,w1 w2 ,w2 w3,…… ,wk- 1 wk,wkq∈ P就有 w1 ,w2 ,…… ,wk ∈ P .  相似文献   

10.
证明了强左奇异且右奇异语言及{1}之集是语言幺半群的自由子幺半群;由此给出了强双侧奇异语言幺半群自由性的一个简化证明.进而讨论了极大前(后、双)缀码子幺半群的自由性问题.  相似文献   

11.
给出了自由摹群和摹群自由积的定义以及它们的范畴性质,并利用同态方法研究了摹群自由积的性质  相似文献   

12.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

13.
张金玲  刘靖国 《科学技术与工程》2011,11(13):3023-3025,3028
研究无关代数上的幺半群的生成集合,给出该类半群的秩的表示形式。该结果推广了Ru kuc关于变换半群和矩阵半群的相关结论。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号