共查询到20条相似文献,搜索用时 921 毫秒
1.
喻秉钧 《兰州大学学报(自然科学版)》1988,(4)
本文扩充[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.
方朝臣 《青海师范大学学报(自然科学版)》1993,(4)
本文利用半群代数理论及偏序集理论、方法,继续讨论了I_3-半群的若干性质及其幂零性问题。给出了I_3-半群为幂零的若干充要条件,特别是给出了幂零的I_3-半群的序结构特征,完全确定了全序幂零的I_3-半群的结构。 相似文献
8.
9.
卢占化 《河南师范大学学报(自然科学版)》1993,21(1):114-114
有一个公开问题:“每个真子半群都幂零、则半群本身幂零吗?”这个问题至今未解决,本文给出Shevrin问题成立的四个充要条件。 相似文献
10.
11.
定义了幺半群(语言类)的基本语言系,证明了具有相同句法幺半群M的语言均可由M的基本语言系中的语言通过满S-置换或满保长同态得到。最后以一个三阶幺半群为例,给出了它的基本语言系。 相似文献
12.
黄文平 《吉首大学学报(自然科学版)》1996,17(3):57-59
本文书证明每一个极大元为1的交换的剩余么半鲜能导出一个Abel群,并且这个Abel群正好由1──闭元组成。另外,本文引入了谐零元的概念并证明谐零元集构成一个剩余干么半群。 相似文献
13.
自由幺半群的一族极大自由幺子半群 总被引:1,自引:0,他引:1
徐波 《贵州师范大学学报(自然科学版)》2007,25(2):68-70
设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.
17.
18.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。 相似文献
19.
设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.
钱轶群 《浙江万里学院学报》2007,20(2):133-137
汉语是以辩证逻辑为基础的两分的话题和说明结构;英语是以形式逻辑为基础的三分结构。继对基本句式结构的对比分析之后,文章以语用为切入点,结合认知和句法,以实际语料为佐证,系统地归纳并分析了汉英变式句存在和使用的理据,总结了末尾焦点原则、话语意图和认知语境等具体理据。 相似文献