几类格值自动机的最小化算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| ·研究意义 | 第9页 |
| ·研究现状和发展态势 | 第9-12页 |
| ·主要工作 | 第12-13页 |
| 第二章 模糊集与格半群 | 第13-18页 |
| ·模糊集的基本性质及基本定理 | 第13-15页 |
| ·格半群与格值矩阵的定义及性质 | 第15-16页 |
| ·格半群下模糊集及映射模糊扩张 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第三章 格值自动机相关理论介绍 | 第18-27页 |
| ·格值文法 | 第18-21页 |
| ·Chomsky 体系下的文法 | 第18-19页 |
| ·格值文法 | 第19-21页 |
| ·格值自动机及其分类 | 第21-26页 |
| ·有初始状态无输出的格值自动机 | 第21-24页 |
| ·有输出字符无初始状态的格值自动机 | 第24-26页 |
| ·格值文法与格值自动机的关系 | 第26页 |
| ·本章小结 | 第26-27页 |
| 第四章 格值 Moore 机的最小化 | 第27-37页 |
| ·格值Moore 机的定义及其性质 | 第27页 |
| ·格值Moore 机的同余和同态 | 第27-31页 |
| ·格值Moore 机的最小化 | 第31-35页 |
| ·算法示例 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第五章 确定型格值有限自动机的最小化 | 第37-44页 |
| ·确定型格值自动机的定义 | 第37-40页 |
| ·确定型格值自动机的最小化算法 | 第40-41页 |
| ·算法示例 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 第六章 等输入输出长度格值自动机的最小化 | 第44-52页 |
| ·等输入输出长度格值自动机的定义及其性质 | 第44-46页 |
| ·完备等输入输出长度格值自动机的表现矩阵 | 第46-48页 |
| ·完备等输入输出长度格值自动机的最小化 | 第48-51页 |
| ·算法示例 | 第51页 |
| ·本章小结 | 第51-52页 |
| 第七章 结论 | 第52-53页 |
| 致谢 | 第53-54页 |
| 参考文献 | 第54-57页 |
| 攻硕期间取得的研究成果 | 第57-58页 |
