收藏本站
《第12届全国模糊系统与模糊数学学术年会论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

最小化基于合成模糊变换的模糊自动机

胡红莉  莫智文  
【摘要】:通过重新定义模糊自动机,使得模糊自动机的识别过程与一个合成模糊变换(CP变换)一致,而且得到了尊重合成模糊变换的最粗分类即为状态集的最粗等价分类这一重要结论,在对尊重合成模糊变换的最粗分类的讨论中,给出了找到尊重合成模糊变换的最粗分类的有限步算法,亦即状态集的最粗等价分类和最小化模糊自动机的算法。该算法不仅给出了最长运算时间,而且还给出可终止算法的条件,使得运算更为可行和简便。

【相似文献】
中国期刊全文数据库 前10条
1 刘大本;有限自动机的类类型实现方法[J];青岛远洋船员学院学报;2000年04期
2 李静铂,吕胜利,杨瑞芳;有限自动机的两个实例[J];廊坊师范学院学报;2004年04期
3 索红军;;非确定有限自动机NFA的确定化[J];河南科技;2006年06期
4 周山林,刘建国;模糊数学在教学质量评估中的应用与实现[J];吉林师范大学学报(自然科学版);1988年03期
5 周德玉;语言的幂级数表达式和有限自动机状态方程的近似解法[J];应用数学学报;1991年01期
6 鲍丰;弱可逆有限自动机的化合与分解[J];中国科学A辑;1993年07期
7 戴大为,吴逵,张焕国;有限自动机公钥密码体制的密码分析[J];中国科学A辑;1995年11期
8 陈世华,陶仁骥;一有限自动机的误差传播有界弱逆的结构[J];科学通报;1986年20期
9 周德玉;语言的ψ—表达式和有限自动机状态方程的近似解法[J];重庆大学学报(自然科学版);1989年03期
10 林莉,邓婷,邓培民,易忠;有限自动机的积可逆性讨论[J];广西师范大学学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
2 施放;;模糊变换AHP在国际市场营销环境质量评价中的应用研究[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
3 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
4 闫继钢;武文忠;李汉文;蒙应杰;是垚;赵雅纳;;基于有限自动机的列车交接系统研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 区汝就;;有限自动机在数字逻辑电路设计中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 文静华;李祥;;安全开放系统的Petri网模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 王晓峰;刘惟一;;从用户需求到网页集团的模糊变换[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 唐超;刘辰;杨正球;;使用多层迭代分析和分类网页文档的方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 陶惠良;杨正球;;基于Struts+Spring的易维护软件流程设计与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
10 苗洁君;王克;;密码模块的形式化设计和验证研究[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王鸿吉;可逆有限自动机的结构与分解[D];中国科学院研究生院(软件研究所);2005年
2 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
3 文伟平;恶意代码机理与防范技术研究[D];中国科学院研究生院(软件研究所);2005年
4 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
5 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
6 刘贞;基于市场交易的电能与环境协调激励电价机制设计[D];重庆大学;2008年
7 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
8 李素建;汉语组块计算的若干研究[D];中国科学院研究生院(计算技术研究所);2002年
9 吴斌;语音识别中的后处理技术研究[D];北京邮电大学;2008年
10 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘跃霞;语言半环上的有限自动机的推广[D];太原科技大学;2010年
2 林添荣;量子有限自动机等价性判定研究[D];福建师范大学;2011年
3 王林;基于有限自动机的机器博弈系统建模与搜索算法的研究[D];东北大学;2009年
4 翁福利;直觉模糊有限自动机及其乘积研究[D];电子科技大学;2012年
5 文毅玲;有限自动机的化合与等价于(输入)存贮线性有限自动机问题[D];广西师范大学;2004年
6 张坤;两类格值有限自动机的性质及其最小化问题[D];四川师范大学;2012年
7 冯娜;模糊有限自动机与基于量子逻辑的自动机的一些拓扑性质[D];四川师范大学;2012年
8 任宏宇;基于有限自动机的软件行为模型评价方法研究[D];北京理工大学;2011年
9 胡红莉;模糊有限自动机及其最小化算法研究[D];四川师范大学;2005年
10 陈霄凯;有限自动机(FA)在测控程序自动生成中的应用研究[D];华北电力大学(河北);2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026