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

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

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 引言
  • 第一章 预备知识
  • 1.1 模糊集合理论基础
  • 1.1.1 模糊集合的概念
  • 1.1.2 模糊集合的基本运算
  • 1.2 自动机的基本概念
  • 1.3 模糊自动机的基本概念
  • 第二章 增加结构非循环模糊自动机及最小化算法
  • 2.1 问题的产生
  • 2.2 非循环确定性模糊有限自动机
  • 2.3.ADFFA的不完全增加结构
  • 2.4 最小化自动机
  • 第三章 推广化模糊有限状态自动机及其最小化算法
  • 3.1 问题的产生
  • 3.2 推广化模糊自动机
  • 3.3 最小化推广化模糊自动机
  • 第四章 最小化基于合成模糊变换的模糊自动机
  • 4.1 问题的产生
  • 4.2 基本概念
  • 4.3 基于CF变换的模糊自动机
  • 4.4 模糊自动机等价
  • 4.5 最小化自动机的算法及例子
  • 第五章 模糊属性正则文法与可比较模糊属性自动机
  • 5.1 问题的产生
  • 5.2 模糊属性正则文法
  • 5.3 可比较模糊属性有限自动机
  • 5.4 模糊属性文法与自动机的有关性质
  • 结论
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].基于可变模糊集理论的地下工程结构耐久性评估[J]. 河南科学 2010(05)
    • [2].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(02)
    • [3].基于可变模糊集理论的危险房屋鉴定应用分析[J]. 工程管理学报 2011(03)
    • [4].模糊集理论在故障诊断中的应用[J]. 仪器仪表用户 2009(05)
    • [5].一部极富有原创性的学术专著——评《可变模糊集理论与模型及其应用》[J]. 大连理工大学学报 2011(03)
    • [6].基于可变模糊集理论的地质灾害危险性评价研究[J]. 水利水电技术 2013(11)
    • [7].基于可变模糊集理论的海岛可持续发展评价模型——以辽宁省长海县为例[J]. 自然资源学报 2013(05)
    • [8].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(04)
    • [9].基于超熵和模糊集理论的带钢表面缺陷分割[J]. 光学精密工程 2011(07)
    • [10].国内外第一本可变模糊集理论专著 《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2012(01)
    • [11].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2012(03)
    • [12].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(01)
    • [13].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(10)
    • [14].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(11)
    • [15].基于模糊集理论的信息关联模式识别算法应用[J]. 江苏科技大学学报(自然科学版) 2017(01)
    • [16].基于模糊集理论和专家知识的互因失效分析[J]. 装备环境工程 2013(05)
    • [17].模糊集理论在多传感器信息融合中的应用[J]. 计算机应用与软件 2011(11)
    • [18].基于模糊集理论利润最大目标库存控制[J]. 系统管理学报 2008(06)
    • [19].《模糊理论基础》(第二版)出版[J]. 模糊系统与数学 2010(05)
    • [20].基于模糊集理论的面向订单式企业工具管理研究[J]. 工具技术 2009(02)
    • [21].基于模糊集理论的边坡稳定性分析[J]. 科协论坛(下半月) 2008(05)
    • [22].一种基于粗糙—模糊集理论的知识获取方法[J]. 电脑知识与技术 2008(23)
    • [23].一种基于模糊集理论的软件缺陷评估方法[J]. 装备学院学报 2012(04)
    • [24].《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(09)
    • [25].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2011(12)
    • [26].模糊集理论下的楔形体稳定性分析[J]. 公路 2018(06)
    • [27].国内外第一本可变模糊集理论专著《可变模糊集理论与模型及其应用》出版[J]. 水利科技与经济 2013(10)
    • [28].可变模糊集理论在怀集山洪灾害风险分析中的应用[J]. 广东水利水电 2017(07)
    • [29].基于可变模糊集理论的地铁施工风险损失研究[J]. 价值工程 2012(29)
    • [30].可变模糊集理论在道路交通安全综合评价中的应用[J]. 安全与环境学报 2010(06)

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  ;  

    模糊有限自动机及其最小化算法研究
    下载Doc文档

    猜你喜欢