导读:本文包含了格值有限自动机论文开题报告文献综述及选题提纲参考文献，主要关键词:格值直觉模糊有限自动机,全直积,限制直积,覆盖
格值有限自动机论文文献综述
杨莉,莫智文[1]（2014）在《格值直觉模糊有限自动机的直积与覆盖》一文中研究指出给出了格值直觉模糊有限自动机,格值直觉模糊有限自动机的全直积、限制直积以及覆盖的定义,提出了格值直觉模糊有限自动机的状态转移函数可扩充的充要条件,研究了格值直觉模糊有限自动机在全直积和限制直积情形下的转移函数性质,讨论了格值直觉模糊有限自动机的全直积和限制直积的覆盖关系,得到了一些乘积自动机覆盖关系的传递性质,为进一步研究格值直觉模糊有限自动机奠定了基础.(本文来源于《四川师范大学学报(自然科学版)》期刊2014年01期）
杨莉[2]（2013）在《格值直觉模糊有限自动机的乘积研究》一文中研究指出直觉模糊自动机是模糊自动机的一种推广模型.本文对直觉模糊自动机进行了研究,并在此基础上对格值直觉模糊有限自动机也进行了研究.本文研究的重点是不同类型的直觉模糊自动机之间的关系与格值直觉模糊有限自动机的乘积.首先,本文给出了非确定型直觉模糊有限状态自动机和确定型直觉模糊有限状态自动机的概念,讨论了几类直觉模糊自动机的关系.然后,本文基于格值直觉模糊集与直觉模糊有限自动机,给出了格值直觉模糊有限自动机的定义.构造了格值直觉模糊有限自动机的全直积、限制直积、级联积、圈积四种乘积结构,并研究了它们之间的覆盖关系，得到了一些乘积自动机覆盖关系的传递性质.(本文来源于《四川师范大学》期刊2013-03-20）
张坤[3]（2012）在《两类格值有限自动机的性质及其最小化问题》一文中研究指出自动机的最小化问题一直是自动机理论中比较重要和核心的问题之一,本文主要讨论了两类自动机的性质和最小化问题。一类是格值Moore型有限自动机,另一类是基于模糊点的格值有限自动机。全文分叁章,主要内容如下：第一章主要介绍了有关模糊集合的理论基础知识和格半群的性质及格半群上的同余关系和同态关系。第二章通过定义格值Moore型有限自动机,讨论了它的格值转移函数和格值输出函数的性质,通过定义格值Moore型有限自动机的状态弱等价,得到了基于状态弱等价的最小化算法并给出了实例验证。第叁章我们首次提出了基于模糊点的格值有限自动机,通过定义基于模糊点的格值有限自动机,主要研究了它的代数性质,它和经典的格值有限自动机的关系,通过定义基于模糊点的格值有限自动机上的同余关系,得到了将其约简并与原自动机等价的最小化方法。(本文来源于《四川师范大学》期刊2012-03-12）
李斌,舒兰[4]（2010）在《确定型格值有限自动机的最小化》一文中研究指出给出了确定型格值有限自动机的定义,并同时给出了有效终止状态和可达到状态的定义。指出了求取DLFAM=(Q,Σ,δ,q0,σ)的实质是求取Q/Rk。由此以可到达状态为基础引入了等价关系Rk、Sk与商集Q/Sk,证明了Rk=Rk-1∩Sk,由此得到Q/Rk的等价类为Q/Rk-1中等价类与Q/Sk中等价类的非空交集全体。引入了Hk,并证明了可由Hk求取Q/Sk,从而得到仅利用集合运算便可求取Q/Rk的算法,最终给出了DLFA最小化算法的一个容易实现的构造型描述和相应示例。(本文来源于《计算机工程与应用》期刊2010年32期）
汪洋,杨琼[5]（2009）在《Mizumoto格值有限自动机及其最小化》一文中研究指出提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其最小化算法。(本文来源于《计算机科学与探索》期刊2009年04期）
汪洋,莫智文[6]（2009）在《基于模糊字符串的Mealy格值有限自动机及其最小化》一文中研究指出提出取值为格半群的M ealy格值有限自动机的概念,进而得到基于模糊字符串的M ealy格值有限自动机的扩张模型,并较详细讨论了其性质。同时定义了扩张的完备M ealy格值有限自动机的行为矩阵,在此基础上给出了其最小化算法。(本文来源于《模糊系统与数学》期刊2009年03期）
刘军,莫智文[7]（2009）在《格值有限自动机的乘积》一文中研究指出初步建立了格值有限自动机的乘积理论.引入了格值变换半群,研究了格值有限自动机在各种乘积情形下的转移函数性质,讨论了各种乘积之间的覆盖关系,为进一步研究量子自动机的乘积理论奠定基础.(本文来源于《高校应用数学学报A辑》期刊2009年01期）
雷红轩,潘超[8]（2006）在《格值有限自动机及其性质》一文中研究指出提出了格值有限自动的概念,详细地研究了它的性质和它的同态性,揭示了此类自动机和取值格为格半群的代数性质的紧密联系,得到了许多重要结果.(本文来源于《内江师范学院学报》期刊2006年04期）
雷红轩,盛莉[9]（2006）在《格值有限自动机等价判定算法》一文中研究指出引入了完备L-Fuzzy矩阵的概念,给出了基于格半群的模糊有限自动机的形式化定义,即完备格值有限自动机,研究了它的主要性质;给出了完备格值有限自动机的行为矩阵,从行为矩阵出发,给出了自动机状态等价和自动机等价的定义。最后,得到了该类自动机等价的判定算法。(本文来源于《计算机工程与应用》期刊2006年22期）
雷红轩[10]（2005）在《同步格值自动机和同步格值有限自动机》一文中研究指出自动机理论是算法描述和分析,计算复杂性理论,可计算性等研究的基础,它为计算理论提供了可靠的数学模型。同样,模糊自动机提供了一种研究和处理包含模糊性的自然语言的有力工具,它必将为基于词的软计算理论提供可靠的形式基础。 本文是在更广泛的代数系统—格半群L上对如下的两类自动机 (Ⅰ) A=(Q,X,Y,δ′)(A=(Q,X,Y,M_1), (Ⅱ) A=(Q,X,Y,δ″σ)(A=(Q,X,Y M_2,O)) 作了较深入的讨论和研究。其中,Q为非空有限状态集,X,Y分别为非空有限输入字符和输出字符集,用(X|Y)表示所有长度相同的输入-输出字母表上字符对(x|y)的集合,δ′. Q×X×Y×Q→L为(Ⅰ)的模糊状态转移-输出函数,记为δ′_(qq′)(x|y),δ′_(qq′)(x|y)表示自动机在当前状态q输入字符x,转移到下一个状态q′输出字符y的程度,M_1={M(x|y)|M(x|y)=(m_(qq′)(x|y),x∈X,y∈Y,q,q′∈Q,m_(qq′_)(x|y)∈L}为(Ⅰ)的转移-输出矩阵;δ″:Q×X×Q→L为(Ⅱ)的模糊状态转移函数,记为δ″_(qq′)(x),δ″_(qq′)(x)表示自动机在当前状态q输入字符x,转移到下一个状态q′的程度,σ:Q×X×Y→L为(Ⅱ)的模糊输出函数,记为σ_q(x|y),σ_q(x|y)表示自动机在当前状态q输入字符x,输出字符y的程度,M_2={M(x)|M(x)=(m_(qq′)(x)),x∈X,q,q′ ,∈Q,m_(qq′)(x)∈L)为(Ⅱ)的转移矩阵,O={O(x|y)|O(x|y)=(σ_q(x|y)),x∈X,y∈Y,q∈Q,σ_q(x|y)∈L}为(Ⅱ)的输出矩阵。由于这两类自动机的输入字符和输出字符的长度相同且取值格为格半群,则分别称之为同步格值自动机(完备的同步格值自动机)和同步格值有限自动机(完备的同步格值有限自动机)。 自动机的最小化问题是自动机理论中非常重要的研究课题之一,对于一个己知的自动机,能否快速、准确地找到一个与之等价的最小化的自动机在实际应用中尤为重要。本文主要地在(Ⅰ)和(Ⅱ)这两类格值自动机的最小化方面做了一些讨论,取得了较好的结果,具体如下: (1) 在格半群理论基础上来研究自动机理论; (2) 引入了完备L-Fuzzy矩阵的概念;(本文来源于《陕西师范大学》期刊2005-04-01）
格值有限自动机论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
直觉模糊自动机是模糊自动机的一种推广模型.本文对直觉模糊自动机进行了研究,并在此基础上对格值直觉模糊有限自动机也进行了研究.本文研究的重点是不同类型的直觉模糊自动机之间的关系与格值直觉模糊有限自动机的乘积.首先,本文给出了非确定型直觉模糊有限状态自动机和确定型直觉模糊有限状态自动机的概念,讨论了几类直觉模糊自动机的关系.然后,本文基于格值直觉模糊集与直觉模糊有限自动机,给出了格值直觉模糊有限自动机的定义.构造了格值直觉模糊有限自动机的全直积、限制直积、级联积、圈积四种乘积结构,并研究了它们之间的覆盖关系，得到了一些乘积自动机覆盖关系的传递性质.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
格值有限自动机论文参考文献
[1].杨莉,莫智文.格值直觉模糊有限自动机的直积与覆盖[J].四川师范大学学报(自然科学版).2014
[2].杨莉.格值直觉模糊有限自动机的乘积研究[D].四川师范大学.2013
[3].张坤.两类格值有限自动机的性质及其最小化问题[D].四川师范大学.2012
[4].李斌,舒兰.确定型格值有限自动机的最小化[J].计算机工程与应用.2010
[5].汪洋,杨琼.Mizumoto格值有限自动机及其最小化[J].计算机科学与探索.2009
[6].汪洋,莫智文.基于模糊字符串的Mealy格值有限自动机及其最小化[J].模糊系统与数学.2009
[7].刘军,莫智文.格值有限自动机的乘积[J].高校应用数学学报A辑.2009
[8].雷红轩,潘超.格值有限自动机及其性质[J].内江师范学院学报.2006
[9].雷红轩,盛莉.格值有限自动机等价判定算法[J].计算机工程与应用.2006
[10].雷红轩.同步格值自动机和同步格值有限自动机[D].陕西师范大学.2005
标签：格值直觉模糊有限自动机; 全直积; 限制直积; 覆盖;