| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 1 概述 | 第10-15页 |
| 1.1 引言 | 第10页 |
| 1.2 序列的排列复杂度的研究背景与现状 | 第10-11页 |
| 1.3 序列的阿贝尔复杂度的研究背景与现状 | 第11-13页 |
| 1.4 序列k-阿贝尔复杂度的研究背景与现状 | 第13-15页 |
| 2 预备知识 | 第15-32页 |
| 2.1 词 | 第15-17页 |
| 2.2 代换 | 第17-19页 |
| 2.3 词的复杂度 | 第19-26页 |
| 2.4 自动机序列及正则序列 | 第26-32页 |
| 3 Cantor-like序列的排列复杂度 | 第32-48页 |
| 3.1 引言 | 第32页 |
| 3.2 预备知识 | 第32-35页 |
| 3.3 序列c~((k))的因子复杂度 | 第35-36页 |
| 3.4 序列c~((k))的排列复杂度 | 第36-43页 |
| 3.5 序列(τ_(c~((k)))(n))_(n≥1)的正则性 | 第43-48页 |
| 4 Rudin-Shapiro序列的阿贝尔复杂度 | 第48-72页 |
| 4.1 引言 | 第48-49页 |
| 4.2 预备知识 | 第49-51页 |
| 4.3 Rudin-Shapiro序列阿贝尔复杂度的正则性 | 第51-58页 |
| 4.4 函数ρ(n)增长阶的刻画 | 第58-64页 |
| 4.5 渐进函数λ(x)图像的盒维数 | 第64-72页 |
| 5 Cantor序列的k-阿贝尔复杂度 | 第72-89页 |
| 5.1 引言 | 第72-73页 |
| 5.2 预备知识 | 第73-74页 |
| 5.3 阿贝尔复杂度 | 第74-76页 |
| 5.4 由k-阿贝尔等价到阿贝尔等价 | 第76-79页 |
| 5.5 k-阿贝尔复杂度 | 第79-89页 |
| 6 结论 | 第89-91页 |
| 致谢 | 第91-93页 |
| 参考文献 | 第93-98页 |
| 7 攻读学位期间发表论文目录 | 第98-99页 |
| 8 攻读博士学位期间参与的科研项目 | 第99页 |