论文摘要
直觉模糊自动机理论是自动机理论的一个重要分支.Atanassov定义了一种新的模糊集-直觉模糊集.直觉模糊有穷自动机就是定义在直觉模糊集合上的.研究表明直觉模糊有穷自动机在实际应用方面优于模糊自动机,因此直觉模糊自动机及其语言的研究就显得尤为重要.经典有穷自动机的等价性已经被讨论.但对于一般t—模“*”,确定型模糊自动机与非确定型模糊自动机未必等价,最近李永明教授对基于max—*复合运算的t—模,引入有限生成条件和弱有限生成条件,详细讨论了模糊自动机的逼近性问题.本文在直觉模糊集的基础上首先研究了“∧”和“∨”运算下的直觉模糊识别器及其识别的语言和直觉模糊有穷自动机及其语言,证明了直觉模糊有穷自动机与确定型直觉模糊有穷自动机是等价的.其次证明了一般的t—模和s—模意义下的直觉模糊有穷自动机与确定型直觉模糊有穷自动机不等价,但是若满足直觉有限生成条件,直觉模糊有穷自动机与确定型直觉模糊有穷自动机等价;若满足弱直觉有限生成条件,直觉模糊有穷自动机总能被某个确定型直觉模糊有穷自动机逼近.进而讨论了直觉模糊有穷自动机识别语言的代数性质,即所接受语言关于并、交、补、连接及克林闭包等代数运算的封闭性质;接着定义了直觉模糊正则表达式及生成的语言,得出结论直觉模糊正则表达式生成的语言与直觉模糊有穷自动机识别的语言是等价的.最后讨论直觉模糊正则语言与正则语言的关系.
论文目录
相关论文文献
- [1].非确定有穷自动机在盲文转码中的应用[J]. 计算机科学 2017(01)
- [2].加权有穷自动机的代数性质[J]. 计算机工程与科学 2014(11)
- [3].基于有穷自动机的自动信任协商策略[J]. 小型微型计算机系统 2013(06)
- [4].一类双向模糊有穷自动机[J]. 淮南师范学院学报 2012(03)
- [5].基于量子逻辑的几类有穷自动机之间的关系[J]. 工程数学学报 2011(02)
- [6].确定有穷自动机的最小化问题探讨[J]. 计算机教育 2008(07)
- [7].有穷自动机状态极小化方法及正则语言判定优化[J]. 广西民族大学学报(自然科学版) 2008(03)
- [8].有穷自动机的多媒体教学系统设计[J]. 电脑知识与技术 2008(03)
- [9].基于确定有穷自动机描述的仿人智能控制记忆[J]. 微电子学与计算机 2008(05)
- [10].《编译原理》课程教学改革初探[J]. 琼州学院学报 2013(02)
- [11].正规文法与有穷自动机的等价性研究[J]. 电子制作 2016(12)
- [12].汉字模糊有穷自动机的研究[J]. 计算机技术与发展 2008(03)
- [13].Pebble模糊有穷自动机和传递闭包逻辑[J]. 模糊系统与数学 2015(04)
- [14].对DFA最小化算法等价性问题的探讨与改进[J]. 科技信息 2008(31)
- [15].基于等价关系的有穷自动机最小化方法[J]. 电脑知识与技术 2009(25)
- [16].社会网络中信念修正的几个问题[J]. 哲学动态 2015(03)
- [17].正规文法在词法分析器建模中的应用研究[J]. 电脑与电信 2011(12)
- [18].有穷自动机理论在自动化控制方面的应用[J]. 自动化与仪器仪表 2012(06)
- [19].一种确定型有穷自动机的化简算法及其实现[J]. 山东电大学报 2008(01)
- [20].模糊有穷自动机的互模拟关系[J]. 模糊系统与数学 2009(04)
- [21].有穷自动机在车辆管理系统开发中的应用[J]. 哈尔滨商业大学学报(自然科学版) 2012(04)
- [22].有穷自动机在词法分析器建模中的应用研究[J]. 福建电脑 2011(11)
- [23].正则表达式初探与应用[J]. 硅谷 2010(03)
- [24].基于量子逻辑的有穷自动机与单体二阶量子逻辑[J]. 中国科学(F辑:信息科学) 2009(11)
- [25].高职软件专业“编译原理”教学内容选择的探讨[J]. 电脑与信息技术 2014(01)
- [26].“编译原理”教学实践探究[J]. 计算机教育 2013(05)
- [27].视觉导航有穷自动机在自然语言状态中的应用[J]. 黑龙江大学自然科学学报 2013(02)
- [28].一种新的DFA状态最小化算法[J]. 计算机工程与应用 2012(01)
- [29].有穷机和逻辑结合的电子商务协议分析方法[J]. 小型微型计算机系统 2013(03)
- [30].基于有穷自动机的自然语言状态转换[J]. 辽宁工程技术大学学报(自然科学版) 2012(06)
标签：模糊有穷自动机论文; 直觉模糊集论文; 直觉模糊语言论文; 直觉模糊正则表达式论文; 逼近性质论文;