自由幺半群的一族极大自由幺子半群  

A family maximal free submonoids of the free monoid X^＊

作　　者：徐波[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院,贵州贵阳550001

出　　处：《贵州师范大学学报（自然科学版）》2007年第2期68-70,共3页Journal of Guizhou Normal University：Natural Sciences

基　　金：贵州省科技基金(黔基合计字(2004)3047)资助项目;贵州省教育厅自然科学项目(黔教科2002311)

摘　　要：设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群.Let X^＊ be the free monoid generated by an alphabet X. Let {B1 ,B2} be an arbitrary twopartition on X and C =B2 ∪B1X^N,where N≥1. In [ 1 ] [2], monoid C^＊ is shown to be maximal free submonoids of the free monoid. This paper constructs a language diagram with X^＊ as node set, and shows that monoid C^＊, where C = B2 ∪ X^NB1, N ≥ 1, is also maximal free submonoids of the free monoid.

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

分 类 号：O152.7[理学—数学]