| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 前言 | 第7-9页 |
| 第1章 预备知识 | 第9-15页 |
| 1.1 赋值幺半群的相关概念和性质 | 第9-11页 |
| 1.2 赋值幺半群上的加权自动机 | 第11-12页 |
| 1.3 赋值幺半群上的加权正则表达式 | 第12-15页 |
| 第2章 赋值幺半群上的加权正则文法和WFA | 第15-31页 |
| 2.1 加权正则文法和加权类正则文法 | 第15-17页 |
| 2.2 赋值幺半群上的加权正则文法和WFA的等价性 | 第17-24页 |
| 2.3 赋值幺半群上的加权类正则文法和WFA的等价性 | 第24-31页 |
| 第3章 赋值幺半群上的确定型加权正则文法和WDFA | 第31-37页 |
| 3.1 确定型加权正则文法和WDFA | 第31-33页 |
| 3.2 确定型加权正则文法和WDFA的等价性 | 第33-37页 |
| 总结 | 第37-39页 |
| 参考文献 | 第39-43页 |
| 致谢 | 第43-45页 |
| 攻读硕士学位期间科研成果 | 第45页 |