由John von Neumann于1951年正式提出的细胞自动机(Cellular Automata,简称CA)是时间、空间和状态均离散的动力系统,充当着复杂系统良好的模拟工具.近年来,越来越多的科研工作者投入到CA的理论和应用研究之中.而在理论方面中,关于CA的分类问题始终是研究的热点课题.迄今为止,从多种不同角度分类CA的工作已非常之多,不过大多还是建立在预先给定的一些限制条件下,因此不具有一般性.本文从符号动力学角度出发,核心工作为讨论拓展情形下即由无穷个细胞组成的无边界条件限制的CA的全局等价分类问题,此外,其它主要工作还包括基本细胞自动机(Elementary Cellular Automta,简称ECA)的细胞神经网络(Cellular Neural Networks,简称CNN)实现及加性ECA规则的全局演化性质.具体来说,论文主要工作内容如下:1.我们找出了两个由五个变量不同邻域组成的CNN基因(对应的输入输出布尔函数是线性可分的)成功实现了指纹特征图象中的端点和分支点的提取.这里值得一提的是,实际应用中的CNN基因对应的输入输出布尔函数必须是线性可分的.因此,对于由线性可分和线性不可分组成的ECA规则,我们分两步执行,第一步,直接用CNN基因实现线性可分的ECA规则.第二步,将线性不可分的ECA规则最优分解成线性可分的ECA规则的逻辑运算组合形式,再利用第一步的CNN基因实现.这样,所有的ECA规则都可以由CNN实现,某种程度上体现了ECA在CNN中的应用.2.从符号动力学角度出发对由双边无穷个细胞组成的ECA进行了拓扑共轭分类.分类结果表明,由有限个细胞组成的周期边界条件下的ECA在拓展成双边无穷情形下的全局等价分类保持不变.进一步,我们发现用分类一般情形下的ECA的两个同胚映射同样适合分类一维半径为2的CA,加性规则的分类验证了这一点.在一维基础上,我们又对高维的一般情形下的CA给出了理论上拓扑共轭分类所需的同胚映射.特别地,利用这个平台,我们反过来寻找出了著名的生命游戏所对应的对偶规则.3.源于Wolfram的在2002年出版的一类新科学(A New Kind of Science)一书中许多的模拟实验和经验观察结果,我们先回顾了从2002年到2007年Chua等人的系列论文的主要工作,而后讨论了ECA规则的Isle of Eden性质,简洁地证明了两个代表性加性ECA规则的一些全局演化性质.