收藏本站
《四川师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

模糊有限自动机及其最小化算法研究

胡红莉  
【摘要】:本文在模糊自动机理论的基础上,研究了模糊自动机的最小化约简问题和模糊属性自动机识别过程。 本文第一章给出了经典模糊集、自动机和模糊自动机的一些相关基础理论。 第二章提出了一种新的不完全的增加结构算法,该算法结合了非循环确定模糊自动机的性质。由于该算法与隶属度有关,因此算法给出了与传统方法不同的运算函数,而且通过构造模拟状态使该算法可在有多输入状态(混淆状态)的条件下运行。所以这个新的不完全增加结构算法较传统算法更可行和实用。 第三章对应于一般的推广化自动机,新建立了关于推广化模糊有限状态自动机FGA的概念;而且根据这类模糊自动机的相关性质,给出与自动机的最小化算法。这个新算法包括两部分:第一部分是合并模糊自动机中的等价状态;第二部分是移出模糊自动机中的最大非循环子图中的状态。 第四章根据分明自动机的等价分类,通过重新定义模糊自动机识别过程,使得模糊自动机的识别过程与一个合成模糊变换(CF变换)一致,而且得到了尊重合成模糊变换的最粗分类即为状态集的最粗等价分类这一重要结论。在对尊重合成模糊变换的最粗分类的讨论中,给出了找到尊重合成模糊变换的最粗分类的有限步算法,也即是状态集的最粗等价分类和最小化模糊自动机的算法。该算法不仅给出了最长运算时间,而且还给出可终止算法的条件,使得运算更为可行和简便。
【学位授予单位】:四川师范大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP301.1

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 莫智文,舒兰;最大乘积型Fuzzy文法与自动机[J];四川师范大学学报(自然科学版);1996年06期
【共引文献】
中国期刊全文数据库 前10条
1 王辉连,武芳,张琳琳,邓红艳;数学形态学和模式识别在建筑物多边形化简中的应用[J];测绘学报;2005年03期
2 洪文学;;基于多元图图形几何特征的模式识别新方法[J];燕山大学学报;2008年05期
3 洪文学;高海波;崔建新;李昕;季淑梅;;多元图图形基元和特征基元提取与表示方法[J];燕山大学学报;2008年05期
4 舒兰;Fuzzy右线性语言的运算封闭性(Ⅱ)[J];电子科技大学学报;1994年01期
5 舒兰;正规集的若干性质[J];电子科技大学学报;1995年02期
6 靳世久,王立宁,李健;瞬态负压波结构模式识别法原油管道泄漏检测技术[J];电子测量与仪器学报;1998年01期
7 吴浩东,童(?);自然语言概念结构提取法与人机对话模型[J];重庆大学学报(自然科学版);1987年02期
8 洪大威;;随机正则文法的相似[J];华东师范大学学报(自然科学版);1988年03期
9 谭东耀,王光远;论专家系统在工程模糊决策中的应用[J];哈尔滨建筑工程学院学报;1987年01期
10 俞庆英,吴建国;一种联机手写汉字识别算法的研究与实现[J];合肥学院学报(自然科学版);2004年01期
中国博士学位论文全文数据库 前6条
1 程根伟;确定性水文模拟的数学模型研究[D];河海大学;1988年
2 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
3 周晓飞;几种新型分类器设计及其在人脸识别应用中的研究[D];南京理工大学;2008年
4 陈湘来;关于马田系统若干问题的研究[D];南京理工大学;2008年
5 刘海军;雷达辐射源识别关键技术研究[D];国防科学技术大学;2010年
6 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前10条
1 张伟;赋权图匹配理论研究及联机手写汉字识别应用[D];中央民族大学;2011年
2 刘丽娟;个性化联机手写汉字隶书美化方法研究[D];华南理工大学;2011年
3 程伟;模糊有限自动机的分类及其状态最小化算法研究[D];四川师范大学;2002年
4 黄瀚敏;智能型表格自动识别、还原与生成的实现研究[D];重庆大学;2003年
5 朱并队;印刷体数学表达式识别系统的设计与实现[D];大连理工大学;2005年
6 雷红轩;同步格值自动机和同步格值有限自动机[D];陕西师范大学;2005年
7 王文海;基于负压波法的长输油管线泄漏监测与研究[D];南京理工大学;2005年
8 俞庆英;联机手写汉字识别系统的研究与实现[D];安徽大学;2005年
9 张诗静;基于词计算的Fuzzy有限自动机的最小化问题[D];电子科技大学;2007年
10 樊庆林;基于笔画的联机手写汉字识别系统的研究与实现[D];安徽大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 雷红轩;;格值有限状态自动机的同态和商自动机[J];计算机工程与应用;2010年27期
2 雷红轩,李永明;两类具有输出字符功能的模糊自动机的关系[J];计算机工程与应用;2004年34期
3 陈宏林;选择最小化窗口[J];微电脑世界;1999年31期
4 飘扬;同时最小化多个窗口[J];网络与信息;2004年07期
5 一溜临河;;Foobar2000在最小化之后[J];电脑迷;2006年02期
6 雷红轩;彭家寅;牟廉明;;取值于R~+的模糊自动机及其在动态规划中的应用[J];内江师范学院学报;2007年06期
7 李苏妮;李天朝;李永明;;加权Moore机的同余与最小化[J];计算机工程与科学;2010年09期
8 LX;IE窗口自动最小化之谜[J];电脑爱好者;2004年23期
9 柏明强;莫智文;;模糊自动机的强连通性及群自动机[J];纯粹数学与应用数学;2009年03期
10 曹卫华;张灵;刘军;;一种模糊自动机的新模型[J];现代计算机(专业版);2011年10期
中国重要会议论文全文数据库 前10条
1 郑小龙;叶红玲;隋允康;;最大差值最小化方法拟合响应面函数的软件开发[A];北京力学会第十六届学术年会论文集[C];2010年
2 王立新;;空冷器环肋的熵最小化原理分析[A];全国第四届换热器学术会议论文集[C];2011年
3 蒋开喜;张邦胜;王海北;;最小化学反应量原理与锌冶炼流程选择[A];低碳经济条件下重有色金属冶金技术发展研讨会——暨重冶学委会第六届委员会成立大会论文集[C];2010年
4 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
5 张国林;于红箭;;后处理核设施退役中α废物最小化探讨[A];放射性废物处理处置学术交流会论文集[C];2007年
6 刘显敏;李建中;王宏志;刘雨洋;骆吉洲;;SAJ:以最小化空间代价为目标的F&B索引构建算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
7 王建安;单江;徐耕;项美香;马骥;;应用MVP最小化心室起搏五例分析[A];中华医学会心电生理和起搏分会第八次全国学术年会论文集[C];2008年
8 潘超美;;浅议复杂船舶产品中的关键过程识别[A];第三届中国质量学术论坛论文集[C];2008年
9 戴锋;姬广坡;;金融衍生商品市场中对冲交易风险极小化的模型与方法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 徐冬梅;胡仰栋;伍联营;安维中;;同时的用水和用能最小化的单组分用水网络设计[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
中国重要报纸全文数据库 前10条
1 李海波;追求“利润最小化”[N];发展导报;2003年
2 张之代;专家研讨“最大化”和“最小化”[N];黄山日报;2008年
3 李海波;追求“利润最小化”[N];中国经营报;2003年
4 本报记者 曹莉 郭军;实现对环境和文化遗迹影响的最小化[N];酒泉日报;2006年
5 本报记者  陈忠;亚洲新势力[N];21世纪经济报道;2006年
6 指导专家 第三军医大学新桥医院 妇产科 程湘 副教授 通讯员 曾理 记者 张元婧;妈咪剖腹产疤痕最小化[N];医药导报;2007年
7 记者 吴志华 温宪 陈志新 莽九晨 吴文斌 国防大学战略研究所所长 金一南;美欲借军事基地将安全威胁最小化[N];人民日报;2009年
8 廖雅静;被最小化的药品泄露[N];医药经济报;2007年
9 本报记者 李可 高洪艳;力求人民币汇改负面影响最小化[N];中国贸易报;2010年
10 武洁;办“大赛事”应对公共生活影响“最小化”[N];长春日报;2011年
中国博士学位论文全文数据库 前10条
1 孔令胜;莫尔条纹及其最小化的理论和应用研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
2 刘光武;自动机状态复杂度及模型研究[D];华中科技大学;2007年
3 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
4 都健;考虑能量集成与柔性的用水网络设计方法研究[D];大连理工大学;2004年
5 张晓志;近场SH波动数值模拟若干问题研究[D];中国地震局工程力学研究所;2002年
6 姚砺;面向对象软件测试的研究[D];浙江大学;2002年
7 徐冬梅;用水网络优化设计的研究[D];中国海洋大学;2004年
8 何程;多目标分批排序及其相关课题[D];郑州大学;2009年
9 胡建伟;一般最小低阶混杂理论的某些研究[D];南开大学;2009年
10 杨强;支持向量机的模型及其在图像分割中的应用[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 胡红莉;模糊有限自动机及其最小化算法研究[D];四川师范大学;2005年
2 徐芳;词计算的形式模型及模糊自动机的最小化算法[D];电子科技大学;2006年
3 张诗静;基于词计算的Fuzzy有限自动机的最小化问题[D];电子科技大学;2007年
4 盛莉;格值文法及其语言[D];陕西师范大学;2005年
5 杨卓东;基于神经网络的模糊有限状态自动机研究[D];电子科技大学;2009年
6 武海峰;隐马氏模型的模型结构[D];国防科学技术大学;2006年
7 刘琛;基于SMM的TCB最小化技术研究与实现[D];湖南大学;2010年
8 雷红轩;同步格值自动机和同步格值有限自动机[D];陕西师范大学;2005年
9 汤恒琦;幺半环上模糊自动机的研究与应用[D];广西师范大学;2008年
10 廖泽楷;基于神经网络的模糊自动机[D];电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026