模糊树自动机的构造及最小化算法的研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-15页 |
| ·问题的提出 | 第7页 |
| ·研究的意义 | 第7-8页 |
| ·树自动机研究的意义 | 第7-8页 |
| ·Rough 集（粗糙集）技术研究的意义 | 第8页 |
| ·国内外研究现状 | 第8-12页 |
| ·树自动机 | 第8-9页 |
| ·树自动机最小化 | 第9-10页 |
| ·Rough 集 | 第10-12页 |
| ·课题主要研究内容 | 第12-13页 |
| ·无秩树自动机的构造 | 第12页 |
| ·Rough 集理论构造模糊树自动机 | 第12页 |
| ·树自动机及模糊树自动机的最小化 | 第12-13页 |
| ·本文技术路线图 | 第13页 |
| ·本文创新点 | 第13页 |
| ·各章节安排 | 第13-15页 |
| 第二章 自动机相关技术 | 第15-23页 |
| ·字符串自动机 | 第15-16页 |
| ·字符串自动机的分类定义 | 第15-16页 |
| ·字符串自动机语言及性质 | 第16页 |
| ·树自动机 | 第16-19页 |
| ·树自动机的相关定义 | 第16-19页 |
| ·树自动机的交和并 | 第19页 |
| ·树自动机状态转移的表示 | 第19-20页 |
| ·树自动机的一般构造算法 | 第20-21页 |
| ·本章小结 | 第21-23页 |
| 第三章 Rough 集相关技术 | 第23-29页 |
| ·Rough 集基本概念 | 第23-25页 |
| ·Rough 集关系 | 第25页 |
| ·Rough 集理论 | 第25-28页 |
| ·模糊粗糙集 | 第26页 |
| ·容错关系模型 | 第26-28页 |
| ·本章小结 | 第28-29页 |
| 第四章 模糊树自动机模型构造 | 第29-45页 |
| ·标记文档结构树 | 第30页 |
| ·Rough 集处理信息标记节点中信息的不确定性 | 第30-32页 |
| ·Rough 集应用标记节点扩展 | 第30-31页 |
| ·Rough 集扩展标记结点算法描述 | 第31-32页 |
| ·模糊树自动机构造过程 | 第32-41页 |
| ·学习与抽取过程 | 第32页 |
| ·相关知识定义 | 第32-34页 |
| ·（k,l）-contextual 树型语言 | 第34-36页 |
| ·模糊确定性无秩树自动机的构造 | 第36-39页 |
| ·推理确定性字符串自动机算法 | 第39-41页 |
| ·实验 | 第41-43页 |
| ·本章小结 | 第43-45页 |
| 第五章 模糊树自动机最小化 | 第45-53页 |
| ·最小化树自动机的存在性 | 第45-47页 |
| ·树状态最小集的存在性 | 第45-46页 |
| ·转移函数的等价性 | 第46-47页 |
| ·树自动机最小化 | 第47-50页 |
| ·相关定义 | 第47页 |
| ·树自动机最小化算法 | 第47-48页 |
| ·树自动机最小化实例 | 第48-50页 |
| ·模糊树自动机最小化 | 第50-52页 |
| ·模糊树自动机定义 | 第50-51页 |
| ·模糊树自动机最小化算法 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 第六章 总结 | 第53-55页 |
| ·主要工作回顾 | 第53-54页 |
| ·本课题今后需进一步研究的地方 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 个人简历在读期间发表的学术论文 | 第59-60页 |
| 致谢 | 第60页 |
