| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第一章 元胞自动机简介 | 第8-15页 |
| ·引言 | 第8-9页 |
| ·元胞自动机的定义 | 第9-10页 |
| ·元胞自动机的分类问题 | 第10-11页 |
| ·形式语言 | 第11-12页 |
| ·元胞自动机的演化语言 | 第12-15页 |
| 第二章 基本概念和形式语言的一些性质 | 第15-19页 |
| ·基本概念 | 第15-16页 |
| ·正规语言 | 第16-17页 |
| ·形式语言的一些性质 | 第17-19页 |
| 第三章 初等元胞自动机演化语言复杂性分析 | 第19-40页 |
| ·计算机搜索 | 第19-20页 |
| ·演化语言没有禁止字的初等元胞自动机 | 第20-22页 |
| ·演化语言为有限正规的初等元胞自动机 | 第22-28页 |
| ·演化语言为无限正规的初等元胞自动机 | 第28-40页 |
| 第四章 小结 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 致谢 | 第44页 |