首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 109 毫秒
1.
自由幺半群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*的极大自由幺子半群.  相似文献   

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

3.
自由幺半群的一族极大自由幺子半群   总被引: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*的一族极大自由幺子半群.  相似文献   

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

5.
设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*的...  相似文献   

6.
徐波 《贵州科学》2012,(3):11-13,26
设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‘的一族极大自由幺子半群。  相似文献   

7.
设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*的极大自由幺子半群。  相似文献   

8.
给出 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 .  相似文献   

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

10.
设半群A是幺半群的强半格,所有幺元的集合构成全序集.利用A中所有子幺半群的幺元和A中任意元的乘积可以交换这一性质,给出了A的平移壳的结构.  相似文献   

11.
对于一个余代数,首先引入了余模的(预)覆盖的概念并给出关于它的一些性质;然后,引入了极大倾斜余模和覆盖余模的概念,并证明倾斜挠自由类和极大倾斜余模之间存在一个双射;最后,得到了在余代数中当倾斜挠自由类是覆盖类时,它是由覆盖余模唯一表示的。  相似文献   

12.
极大前缀码的若干判定与性质   总被引:3,自引:1,他引:2  
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。  相似文献   

13.
对于特殊的逆半群自由单演逆半群Ix,有5种具体的结构形式和4类不是恒等关系同余.研究了这些同余的同余类在自然偏序下是否有最大元,并讨论Ix上特殊同余的同余类在自然偏序下是否有最大元.  相似文献   

14.
本文证明半格自由积的极大半格象恰同构于它们在交换半群范畴中的自由积,并得出一些推论.  相似文献   

15.
Azarian将Tang得到的关于两个群的带循环融合自由积的Frattini子群的一个定理推广到任意多个子群的带循环融合自由积的情形.文章首先引入任意群G的两种广义Frattini子群,psn Frattini子群和psc Frattini子群,它们分别定义为指数为素数方幂ps的极大正规子群的交和指数为素数方幂ps的极大特征子群的交,其中p为任意素数.然后分别从两个不同角度出发,考虑任意多个子群的带循环融合自由积的psn Frattini子群和psc Frattini子群,得到了类似的结果,从而推广了Azarian和郭钦等人的结果.  相似文献   

16.
类自由构形及其区域个数   总被引:2,自引:1,他引:1  
主要介绍了一类新的超平面构形即类自由构形,并运用Whitney定理得到了n维向量空间中自由构形的特征多项式及区域个数,推广了n维向量空间中自由构形的相关结论.  相似文献   

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

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