| 中文摘要 | 第5-7页 |
| 英文摘要 | 第7-8页 |
| 第一章 引言与预备知识 | 第9-11页 |
| 第二章 循环自动机某些可扩张状态集的扩张字 | 第11-15页 |
| §2.1 引言与预备知识 | 第11-12页 |
| §2.2 可扩张状态集的性质 | 第12-15页 |
| 第三章 3,4-状态极端同步自动机 | 第15-40页 |
| §3.1 引言及预备知识 | 第15-18页 |
| §3.2 3-状态极端同步自动机 | 第18-26页 |
| §3.3 4-状态极端同步自动机 | 第26-40页 |
| 参考文献 | 第40-43页 |
| 攻读硕士学位期间发表或接受发表的论文 | 第43-44页 |
| 致谢 | 第44页 |