| 前言 | 第1-10页 |
| 第一章 经典自动机与形式语言知识回顾 | 第10-15页 |
| §1.1 引言 | 第10页 |
| §1.2 预备知识 | 第10-11页 |
| §1.3 经典自动机介绍 | 第11-12页 |
| §1.4 形式语言和文法 | 第12-15页 |
| 第二章 格值自动机和格值正则文法 | 第15-27页 |
| §2.1 引言 | 第15页 |
| §2.2 基本概念 | 第15-20页 |
| §2.3 格值正则文法和格值自动机 | 第20-23页 |
| §2.4 用格值正则文法刻画确定型格值自动机 | 第23-27页 |
| 第三章 格值正则语言及其性质 | 第27-35页 |
| §3.1 引言 | 第27页 |
| §3.2 格值语言运算的定义 | 第27-28页 |
| §3.3 格值正则语言关于正则运算的封闭性 | 第28-31页 |
| §3.4 确定格值正则语言关于正则运算的封闭性 | 第31-33页 |
| §3.5 确定格值正则文法与格值正则文法等价的条件 | 第33-35页 |
| 第四章 格值上下文无关文法与格值下推自动机 | 第35-43页 |
| §4.1 引言 | 第35页 |
| §4.2 最左(右)派生 | 第35-36页 |
| §4.3 格值上下文无关文法的两种范式 | 第36-41页 |
| §4.4 格值上下文无关语言的性质 | 第41-43页 |
| 总结 | 第43-44页 |
| 参考文献 | 第44-47页 |
| 致谢 | 第47-48页 |
| 攻读硕士学位期间的研究成果 | 第48-49页 |