加权有限自动机及其商变换半群

加权有限自动机是处理不确定环境下的计算的一种通用数学模型.文章对加权有限自动机及其乘积的结构作了进一步的研究.引入了加权变换半群和商变换半群的概念,并依据半环自身的结构,给出了加权有限自动机诱导的商变换半群有限的条件.讨论了加权有限自动机在各种乘积情形下的状态转移函数的性质,并建立了加权有限自动机的乘积(级联积)与其对应的商变换半群之间的关系,为进一步研究加权有限自动机的结构奠定了基础.     

基于格半群的有限状态自动机的同态

本文研究了格值有限状态自动机(LFSA)的同态和强同态及其性质.利用强同态概念,在格值有限状态自动机的状态集上建立了一种等价关系,得到了格值有限状态自动机的商自动机,证明了商自动机与强同态像自动机同构.     

Hamilton半群的结构

每个子半群是左理想的半群，称为左Ｈａｍｉｌｔｏｎ半群，本文给出左Ｈａｍｉｌｔｏｎ半群的刻划，并将左Ｈａｍｉｌｔｏｎ半群表示为有向森林，最后给出左Ｈａｍｉｌｔｏｎ半群同构的充要条件。     

图半群的结构

该文在图(的自同态)半群中引入了拟格林关系概念;给出了拟格林关系的性质;然后在此基础上进一步证明了图半群的(格林关系意义上的)双重结构性质     

一类lpp-半群的结构

本文研究含左正则lpp-断面的lpp-半群的结构．特别地，给出了合右理想左正则lpp-断面的lpp-半群的一个结构．另外，还把这个结构用于一些特殊情况。     

辛么半群的轨道结构

本文研究了任意域上辛么半群的轨道结构.利用线性代数的初等方法,确定了辛么半群在Borel子群的双边作用下的轨道结构,推广了Doty的关于任意域上辛么半群在其单位群的双边作用下的轨道结构的结果.     

拟-C半群的结构

本文研究了拟-C半群的结构.利用拟直积的方法,证明了半群S是拟-C半群,当且仅当S是左正规带,Clifford半群和右正规带的拟直积,推广了Clifford半群.     

P-正则半群的结构

本文定义了一类称之为PR-系的代数,证明了每个PR-系是一个P-正则半群, 而且每个P-正则半群可用这种方式来进行构造.     

超富足半群的结构

借助可消幺半群上的正规Rees矩阵半群的半格建立了超富足半群的代数结构. 这一结果不仅给出了超富足半群的一种构造方法, 而且推广了关于完全正则半群结构的著名Petrich定理.     

半群上Rees矩阵半群的半格的结构

推广了Ｍ．Ｐｅｔｒｉｃｈ在文［１］中所用的方法，得到了幺半群上Ｒｅｅｓ矩阵半群的半格的一个结构定理．研究了单幂幺半群上Ｒｅｅｓ矩阵半群的半格的性质并给出了矩形单幂幺半群的半格的若干等价刻划．     

可换幺半群的结构

关于“群”有各种各样的定义,本给出了有限幺半群成为群的一个条件。并对有限可换幺半群进行了讨论,通过对它的商集的研究,建立了有限可换幺半群与有限可换幺半群之间的关系,从而揭示了有限可换幺半群的结构。     

剩余幺半群的商结构

本文首先定义了交换剩余幺半群Ｍ相对于其子半群Ｐ（Ｍ）的商结构Ｍ／Ｐ（Ｍ），然后研究了它的性质并给出了一些同构定理。     

可换幺半群的结构

关于“群”有各种各样的定义 ,本文给出了有限幺半群成为群的一个条件 .并对有限可换幺半群进行了讨论 ,通过对它的商集的研究 ,建立了有限可换幺半群与有限可换幺群之间的联系 ,从而揭示了有限可换幺半群的结构     

真型B半群的结构定理

本文首先引入了左容许三元组的概念,得到了左型B半群的刻画.进而,建立了真型B半群的结构,得到了一些结果.     

一类左负右pp半群的结构

研究了关于Lawson序≤l的强左负右pp半群,给出关于Lawson序≤l的强左负右pp半群的构造方法,并且给出了这类半群的结构定理。     

幺半群上的Rees矩阵半群的半格的结构

推广了Ｍ．Ｐｅｔｒｉｃｈ在文「１」中所用的方法，得到了幺半群上Ｒｅｅｓ矩阵半群的半格的一个结构定理，研究了单幂幺半群Ｒｅｅｓ矩阵半群的半格的性质并给出了矩形单幂幺半群的半格的若干等价刻划。     

左Clifford半群的特征与结构

作为Clifford半群的推广,本文定义了左Clifford半群,给出了它的许多特征,建立了它的半格分解结构和ξ直积结构。还讨论了两类特殊情形。     

L*-逆半群的结构

定义了L*-逆半群,并引入了半群左圈积的概念.证明了半群S是一个L*-逆半群,当且仅当S是一个型A半群Γ和一个左正则带B连同结构映射ψ的左圈积B( )ψΓ.这一结果的一个直接推论是关于左逆半群结构的著名Yamada定理.利用半群的左圈积,给出了一个非平凡的L*-逆半群的例子.     

关于Brandt半群共轭包的结构

在本文中，我们给出了Ｂｒａｎｄｔ半群Ｓ的共轭包Ψ（Ｓ）的刻划，同时也给出Ψ（Ｓ）的全逆子半群Ｔ（Ｓ）的刻划，利用这些结果，我们证明Ｔ（Ｓ）在Ψ（Ｓ）中是自共轭的．