格半群相关论文
该文针对自动机理论及模糊系统控制两方面的内容进行讨论,共分两章:第一章:在自动机理论中,基于格半群,引入下推格值自动机与上下......
自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一......
本文研究的主要内容是格值文法及其语言。李永明教授在文[19]中建立了一个新的模糊自动机模型,即格值自动机,在一个比以往研究的模......
自动机性质的研究是自动机理论的中的一个重要课题。文献[6，7，8]在广泛的代数系统—格半群的意义下给出了一个新的自动机模型，即格值......
本文的主要内容是研究自动机与文法对基于词的计算。Zadeh最早提出“模糊逻辑=基于词的计算”，介绍了模糊计算是粒度计算(granular ......
取值于格半群的自动机比其它形式的模糊自动机能接受更为广泛的形式语言与模糊语言，将基于词的计算模型建立在更广泛的理论之上．因此......
S-格是基于格半群在格上的作用提出的，它对于我们研究格半群的性质和半群的代数理论有重要的意义。本文利用半群的S-系理论和序理论......
近年来，得益于格值文法及其语言的深入发展，研究和完善格值有限自动机理论日益成为热点问题．本文研究了取值于格半群的格值有限自动机......
本文研究了几类自动机的性质.在第一章里,介绍了基本概念.在第二章中,给出了非确定型与确定型初始化格值有限自动机的定义.根据这......
学位
探讨了基于格半群上的矩阵的逆和广义逆等问题，给出了格值矩阵的逆、{1}-广义逆和M—P广义逆的概念和它们存在的条件，以及格值矩阵A......
引入了完备L-Fuzzy矩阵的概念，提出了取值于格半群上的输入字符和输出字符长度相同的模糊自动机的概念．即完备的同步格值自动机的概......
提出了格值有限状态自动机的定义，给出了格值有限状态自动机的两种同余关系，研究了格值有限状态自动机的半群的若干性质，最后给出了两......
主要利用格序羊群的对偶同构这一工具，研究格序半群的一些性质，并给出格半群构成格序群的一个充分必要条件．......
在本文中，作者在格半群上引入了半群元和理想元的概念，使得半群（理想）和ＴＬ－Ｆｕｚｚｙ半群（理想）是其特例。在分子格半群上引入了群元和正规群元等概念......
给出了格值上下文无关文法(LCFG)，Chomsky范式文法，Greibach范式文法的定义。证明了对任意的LCFG存在与之等价的Chomsky范式文法;给......
给出了格值自动机的同余和同态，从代数角度出发详细研究了同余和同态关系的代数性质，揭示了格值自动机的代数性质和取值格半群的紧密......
给出了确定型格值有限自动机的定义,并同时给出了有效终止状态和可达到状态的定义。指出了求取DLFAM=（Q,Σ,δ,q0,σ）的实质是求取Q/......
引入广义格半群的概念,进而对广义格半群与格半群以及相应的理想和sl理想的相互关系及区别进行了讨论,指出凡格半群是广义格半群,......
提出了格值有限自动的概念，详细地研究了它的性质和它的同态性，揭示了此类自动机和取值格为格半群的代数性质的紧密联系，得到了许多重......
提出格值Mealy自动机的概念，从代数角度出发详细研究此类自动机的性质，同时研究此类自动机的同余和同态，揭示此类自动机的代数性质和......
给出了(确定)格值正则文法与(确定)格值正则语言的定义.从一个新的角度,即文法的角度研究确定格值正则语言关于正则运算的封闭性,......
引入了格值自动机及其语言的概念,给出了格值自动机的状态转移函数可扩充的充分必要条件,证明了确定型格值自动机与格值自动机等价......
在格半群框架下，针对下推格值自动机模型的特点，提出其两种接受词语言的方式，并利用格半群的代数性质和自动机理论，证明了这两种方式接......
本文研究了格值有限状态自动机（LFSA）的同态和强同态及其性质．利用强同态概念，在格值有限状态自动机的状态集上建立了一种等价关系，得到......
给出了格值文法的定义与分类,对格值正则文法与自动机的关系作了详细讨论,得出了两个重要的结论,即:由给定的格值正则文法可以构造......
提出了具有输出字符功能的格值自动机的概念,详细地研究了它的性质和它的同态性,揭示了此类自动机和取格半群的代数性质的紧密联系......
提出格值Moore机的概念，从代数角度出发详细研究此类自动机的性质，同时研究此类自动机的同余和同态，揭示此类自动机的代数性质和取值......
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了......
本文给出了四类格值自动机及其语言的定义,证明了前三类格值自动机的等价性,讨论了第四类格值自动机与前三类格值自动机的关系.......
利用格上半群的对偶同构这一工具,研究格上半群的一些性质,并给出格上半群构成格群的一个充分且必要条件.......
在格半群意义下,提出基于词计算的下推格值自动机模型,它的输入是输入字母表的模糊子集,即词串,对应的是具有模糊性的自然语言.并......
文章在格半群意义下，提出基于词计算的上下文无关格值文法，证明由其生成的格值词语言关于并与连接运算封闭，及其与乔姆斯基范式文法等......
给出了当格半群满足交换律时，任何格值上下文无关文法都与格值Greibach范式文法等价，并利用Zadeh扩张原理，研究了格值Greibach范式文......
引入广义格半群的概念，进而对广义格半群与格半群以及相应的理想和sl理想的相互关系及区别进行了讨论，指出格半群是广义格半群，反之则......
本文将模糊树自动机和模糊上下文无关树文法的概念推广到格半群上。证明了在接受语言和生成语言的意义下，树自动机和上下文无关树文......
本文将模糊关系方程扩张成L—模糊关系方程,并将某些L—模糊关系方程的求解问题转化为模糊关系方程的求解问题,然后通过例子说明L......
