| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 引言 | 第8-10页 |
| ·概述 | 第8页 |
| ·国内外研究现状 | 第8-9页 |
| ·本文的主要工作和内容安排 | 第9-10页 |
| 第二章 预备知识和研究概况 | 第10-18页 |
| ·有限状态自动机 | 第10-12页 |
| ·自动机的同步性及其检测 | 第12-14页 |
| ·同步自动机的最短同步字 | 第14-18页 |
| 第三章 拟陷阱同步自动机与(?)ern(?) 猜想 | 第18-26页 |
| ·拟陷阱同步自动机的定义和例子 | 第18-19页 |
| ·拟陷阱同步自动机的最短同步字长度的一个上界 | 第19-22页 |
| ·两个注记 | 第22-26页 |
| 第四章 C_(n ,i)-型同步自动机 | 第26-34页 |
| ·C_(n ,i)-型自动机的定义和例子 | 第26-27页 |
| ·模n 完全剩余系及其基本性质 | 第27-28页 |
| ·C_(n ,i)-型自动机的同步性和最短同步字 | 第28-34页 |
| 第五章 LC -型同步自动机 | 第34-44页 |
| ·轨道及其基本性质 | 第34页 |
| ·局部循环均等自动机的定义和例子 | 第34-35页 |
| ·一类特殊的局部循环均等自动机的同步性 | 第35-44页 |
| 第六章 总结与展望 | 第44-46页 |
| ·论文工作总结 | 第44-45页 |
| ·未来工作展望 | 第45-46页 |
| 参考文献 | 第46-48页 |
| 致谢 | 第48-50页 |
| 附录 A 攻读学位期间发表论文目录 | 第50-52页 |
| 附录 B 攻读学位期间参加研究项目 | 第52页 |