首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 921 毫秒
1.
本文扩充[1]、[2]所定义的非计数、左非计数及幂分离语言为相应的广义语言.研究了它们的基数和运算,刻划了它们的句法么半群并给出了有限1—纯码对三类语言的联系.  相似文献   

2.
所有的真子半群为幂零的诣零半群称为I3半群I3半群是否为幂零半群是ШebPИН于1972年提出的至今尚未完全解决的一个公开问题,本文证明了满足一些特殊恒等式的泮群是幂零的,从而给出I3半群的一些幂零类。  相似文献   

3.
研究了有限幂零半群的幂半群,主要结果是:若P(S1) ≌P(S2),且S1是有限幂零半群,则S2也是,并且S1和S2中幂零阶为i的元素个数相等。若S1是有限单演半群,则S1≌S2。  相似文献   

4.
<正> 在语言代数学的研究中,句法么半群起着重要的作用,因此,了解语言及其句法么半群之间的关系十分必要。为此,我们根据 Gerard Lallement1979年著的《Semigrouqs AndCombinatorial Applications》一书中有关这方而的讨论进行翻译整理写出本文,主要介绍得到的几个结果,并对部分证明进行了补充。  相似文献   

5.
本文通过半群的代数理论给出了I_3—半群是幂零的若干等价条件,并且导出几类是幂零的I_3-半群  相似文献   

6.
借助正则纯正幂么半群并半群的半织积结构,定义了其上的(~)-好同余对,并利用(~)-好同余对给出了正则纯正幂么半群并半群上任一(~)-好同余的刻画。  相似文献   

7.
本文利用半群代数理论及偏序集理论、方法,继续讨论了I_3-半群的若干性质及其幂零性问题。给出了I_3-半群为幂零的若干充要条件,特别是给出了幂零的I_3-半群的序结构特征,完全确定了全序幂零的I_3-半群的结构。  相似文献   

8.
本文给出了环的诣零乘法子半群是幂零的充要条件,和一些诣零乘法子半群都是幂零的环类。  相似文献   

9.
有一个公开问题:“每个真子半群都幂零、则半群本身幂零吗?”这个问题至今未解决,本文给出Shevrin问题成立的四个充要条件。  相似文献   

10.
本文研究了亚幂零半群的基本性质及幂等元分离同余,并给出了同余交换的有限阶亚幂零半群的完全分类。  相似文献   

11.
定义了幺半群(语言类)的基本语言系,证明了具有相同句法幺半群M的语言均可由M的基本语言系中的语言通过满S-置换或满保长同态得到。最后以一个三阶幺半群为例,给出了它的基本语言系。  相似文献   

12.
本文书证明每一个极大元为1的交换的剩余么半鲜能导出一个Abel群,并且这个Abel群正好由1──闭元组成。另外,本文引入了谐零元的概念并证明谐零元集构成一个剩余干么半群。  相似文献   

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

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

15.
自动机和形式语言结构的理论研究   总被引:2,自引:0,他引:2  
利用半群代数理论进一步讨论了自动机和形式语言的理论结构.首先构造了一个简单的有穷自动机的么半群,用代数理论分析了其性质,并推广到非确定性有穷自动机的情况.然后对字母表关于连接运算构成的么半群的性质作了进一步探讨,并给出了二进制串生成的半环,及研究了它的结构理论。  相似文献   

16.
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。  相似文献   

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

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

19.
徐波 《贵州科学》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‘的一族极大自由幺子半群。  相似文献   

20.
汉语是以辩证逻辑为基础的两分的话题和说明结构;英语是以形式逻辑为基础的三分结构。继对基本句式结构的对比分析之后,文章以语用为切入点,结合认知和句法,以实际语料为佐证,系统地归纳并分析了汉英变式句存在和使用的理据,总结了末尾焦点原则、话语意图和认知语境等具体理据。  相似文献   

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

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