期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
两类具有输出字符功能的模糊自动机的关系 被引量:6
1
作者 雷红轩 李永明 《计算机工程与应用》 CSCD 北大核心 2004年第34期68-70,74,共4页
在文中,对文献8中介绍的具有输出字符功能的模糊自动机和模糊有限状态自动机的定义作了修改,并对它们进行了系统的研究,揭示了此两类自动机和取分配格的代数性质的紧密联系;得到了此两类自动机在:(1)强等价;(2)等价;(3)弱等价条件下的... 在文中,对文献8中介绍的具有输出字符功能的模糊自动机和模糊有限状态自动机的定义作了修改,并对它们进行了系统的研究,揭示了此两类自动机和取分配格的代数性质的紧密联系;得到了此两类自动机在:(1)强等价;(2)等价;(3)弱等价条件下的许多重要结论。 展开更多
关键词 模糊自动机 模糊有限状态自动机 强等价 等价 弱等价
在线阅读 下载PDF
格值有限自动机等价判定算法 被引量:8
2
作者 雷红轩 盛莉 《计算机工程与应用》 CSCD 北大核心 2006年第22期39-41,45,共4页
引入了完备L-Fuzzy矩阵的概念,给出了基于格半群的模糊有限自动机的形式化定义,即完备格值有限自动机,研究了它的主要性质;给出了完备格值有限自动机的行为矩阵,从行为矩阵出发,给出了自动机状态等价和自动机等价的定义。最后,得到了该... 引入了完备L-Fuzzy矩阵的概念,给出了基于格半群的模糊有限自动机的形式化定义,即完备格值有限自动机,研究了它的主要性质;给出了完备格值有限自动机的行为矩阵,从行为矩阵出发,给出了自动机状态等价和自动机等价的定义。最后,得到了该类自动机等价的判定算法。 展开更多
关键词 格半群 L-fuzzy矩阵 模糊有限自动机 等价 算法
在线阅读 下载PDF
基于模糊有限自动机的双模糊拓扑性质 被引量:2
3
作者 陈乾 赵春兰 莫智文 《工程数学学报》 CSCD 北大核心 2009年第1期17-22,共6页
本文研究了由模糊有限自动机的bifuzzy successor算子和bifuzzy source算子所导出的双模糊拓扑。根据这两个算子的性质,我们把它们导出的所有可能的双模糊拓扑系统地进行了分类,并证明了它们都是FFA的双模糊拓扑;进而研究了这些双模糊... 本文研究了由模糊有限自动机的bifuzzy successor算子和bifuzzy source算子所导出的双模糊拓扑。根据这两个算子的性质,我们把它们导出的所有可能的双模糊拓扑系统地进行了分类,并证明了它们都是FFA的双模糊拓扑;进而研究了这些双模糊拓扑之间的关系。 展开更多
关键词 模糊有限自动机 SU算子和SO算子 双模糊拓扑 分类
在线阅读 下载PDF
模糊有穷自动机与单体二阶Lukasiewicz逻辑 被引量:8
4
作者 李永明 《计算机学报》 EI CSCD 北大核心 2008年第10期1788-1794,共7页
该文引入了单体二阶Lukasiewicz逻辑,进而给出了模糊有穷自动机识别语言的逻辑描述,证明了多值逻辑意义下的Bchi与Elgot基本定理.通过引入星-自由模糊语言与非周期模糊语言,刻画了可以用一阶Lukasiewicz逻辑定义的模糊语言.
关键词 模糊逻辑 有穷自动机 单体二阶Lukasiewicz逻辑 模糊语言 模糊计算
在线阅读 下载PDF
Mizumoto格值有限自动机及其最小化
5
作者 汪洋 杨琼 《计算机科学与探索》 CSCD 2009年第4期441-446,共6页
提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其... 提出取值为格半群的Mizumoto格值有限自动机的概念,得到基于模糊字符串的Mizumoto格值有限自动机的扩张模型,并详细讨论了其性质。同时建立了扩张Mizumoto格值有限自动机与标准扩张Mizumoto格值有限自动机的等价性,在此基础上给出了其最小化算法。 展开更多
关键词 格值模糊字符串 Mizumoto格值有限自动机 最小化
在线阅读 下载PDF
确定型模糊多重集有限自动机的极小化
6
作者 王拥兵 李永明 《计算机工程与科学》 CSCD 北大核心 2016年第12期2574-2578,共5页
主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模... 主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法。 展开更多
关键词 多重集 确定型模糊多重集有限自动机 同余 同态 极小化
在线阅读 下载PDF
格值有限状态自动机的半群
7
作者 雷红轩 《计算机工程与应用》 CSCD 北大核心 2010年第25期49-50,共2页
提出了格值有限状态自动机的定义,给出了格值有限状态自动机的两种同余关系,研究了格值有限状态自动机的半群的若干性质,最后给出了两种有限半群E(A)和E(A)的关系。
关键词 格半群 模糊有限自动机 半群 同态
在线阅读 下载PDF
模糊识别器与有穷自动机的等价性 被引量:4
8
作者 汤恒琦 邓培民 易忠 《计算机工程与应用》 CSCD 北大核心 2008年第9期33-36,共4页
针对模糊识别器与有穷自动机的关系,证明了当输入字母表相同时,任给一个模糊识别器,必然存在一个有穷自动机,使得模糊识别器的行为与有穷自动机所接受的语言相同;反之,任给一个有穷自动机,必然存在一个模糊识别器,使得有穷自动机所接受... 针对模糊识别器与有穷自动机的关系,证明了当输入字母表相同时,任给一个模糊识别器,必然存在一个有穷自动机,使得模糊识别器的行为与有穷自动机所接受的语言相同;反之,任给一个有穷自动机,必然存在一个模糊识别器,使得有穷自动机所接受的语言与模糊识别器的行为相同,从而得出它们之间的等价性。 展开更多
关键词 模糊识别器 有穷自动机 模糊集 状态机
在线阅读 下载PDF
一类格值自动机的极小化 被引量:1
9
作者 冯甄玲 《计算机工程与应用》 CSCD 北大核心 2007年第34期65-70,共6页
给出了格值自动机的同余和同态,从代数角度出发详细研究了同余和同态关系的代数性质,揭示了格值自动机的代数性质和取值格半群的紧密联系,利用同余和同态关系最终研究了格值自动机的极小化问题,在正则同余下给出了可在有限步实现具有模... 给出了格值自动机的同余和同态,从代数角度出发详细研究了同余和同态关系的代数性质,揭示了格值自动机的代数性质和取值格半群的紧密联系,利用同余和同态关系最终研究了格值自动机的极小化问题,在正则同余下给出了可在有限步实现具有模糊初始状态和特殊模糊终状态的自动机极小化的算法。 展开更多
关键词 格半群 格值自动机 同余 同态 极小化
在线阅读 下载PDF
模糊有限自动机的最小化算法优化
10
作者 张婧 张苗苗 《计算机应用》 CSCD 北大核心 2008年第12期3065-3067,共3页
现有的模糊自动机最小化算法没有涉及到对模糊自动机状态的隶属度迁移和变化的讨论,优化的模糊自动机最小化算法弥补了这类算法的不足之处。该算法将模糊有限自动机首先转化为单个初始状态的模糊自动机,然后再将转化后的模糊自动机化简... 现有的模糊自动机最小化算法没有涉及到对模糊自动机状态的隶属度迁移和变化的讨论,优化的模糊自动机最小化算法弥补了这类算法的不足之处。该算法将模糊有限自动机首先转化为单个初始状态的模糊自动机,然后再将转化后的模糊自动机化简为最小模糊自动机,算法在转化过程中单独讨论了模糊自动机状态隶属度的转化方式,使得算法更加严谨和简化。 展开更多
关键词 模糊有限自动机 模糊语言 状态最小化 模糊隶属度 状态迁移
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部