首页 | 本学科首页   官方微博 | 高级检索  
     检索      

自由幺半群X'的一族极大自由幺子半群
引用本文:徐波.自由幺半群X'的一族极大自由幺子半群[J].贵州科学,2012(3):11-13,26.
作者姓名:徐波
作者单位:贵州师范大学数学与计算机科学学院;
基金项目:贵州科技基金(黔基合计字(2004)3047)资助项目.
摘    要:设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‘的一族极大自由幺子半群。

关 键 词:语言图  极大码  自由幺半群  极大自由幺子半群

A Family Maximal Free Submonoid of the Free Monoid X
Xu Bo.A Family Maximal Free Submonoid of the Free Monoid X[J].Guizhou Science,2012(3):11-13,26.
Authors:Xu Bo
Institution:Xu Bo (School of Mathematics and Computer Science, Guizhou Normal University, Guiyang , Guizhou 550001, China )
Abstract:Let X* be the free monoid generated by an alphabet X. Let { B1 ,B2 } be an arbitrary two-partition on X and C = B2 t.J B1 ( XN /B1N) tA E, where E = B1N+1 ( B1B1tA B2B1 U B22B1 U U BM-1 B1 U B2MX), N 〉_ 3, M ≥0, then C are showia to he submonoids of the free monoid X This paper constructs a language diagram with X as node set , and proves that C are a family maximal free submonoids of the free monoid X
Keywords:Language diagram  maximal code  free monoid  maximal free submonoid  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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