记忆细胞自动机规则40的动力学行为

摘要

引入双边无穷符号向量空间,从符号动力学的角度研究添加少数记忆函数后的基本细胞自动机规则40的动力学行为.借助计算机编程,找到了一个具有Bernoulli右移位性质的子系统,通过分析2阶有限型子移位对应的转移矩阵的性质,讨论其在子系统上的拓扑混合性和拓扑熵,进一步证明了它在这个子系统上同时具有Li-Yorke和Devaney意义下的混沌.该方法同样适用于其他细胞自动机的研究.