| Abstract(in Chinese) | 第1-4页 |
| Abstract (in English) | 第4-5页 |
| 1 σ-Automata | 第5-28页 |
| ·Preliminary | 第5-6页 |
| ·All-Ones Problem | 第6-15页 |
| ·Properties and Enumeration of Solutions for Trees | 第7-12页 |
| ·Solutions for Unicyclic Graphs | 第12-15页 |
| ·All-Colors Problem | 第15-28页 |
| ·Introduction | 第15页 |
| ·Strong-All-Colors Problem under σ~+-Rule on Z_m | 第15-22页 |
| ·Weak-All-Colors Problem | 第22-28页 |
| 2 Properties of Low-Dimensional CA | 第28-43页 |
| ·Introduction | 第28-29页 |
| ·Properties of Low-Dimensional CA and Their Relations | 第29-33页 |
| ·Injectivity of One-Dimensional CA | 第33-37页 |
| ·Surjectivity of One-Dimensional CA | 第37-39页 |
| ·Surjectivity of One-Dimensional CA for C_F | 第39-42页 |
| ·Injectivity of One-Dimensional CA for C_F | 第42-43页 |
| 3 Application of Low-Dimensional CA | 第43-50页 |
| ·Introduction to Applications of CA | 第43-44页 |
| ·Image Encryption Based on CA | 第44-50页 |
| Appendix A | 第50-52页 |
| Appendix B | 第52-55页 |
| Appendix C | 第55-56页 |
| Bibliography | 第56-59页 |
| Acknowledgements | 第59页 |
