若干细胞自动机规则的符号动力学行为.pdfVIP

II I I IIl lIIII I III II IIII Y1804339 若干细胞自动机规则的符号动力学行为 摘要 状态都离散的动力系统．通过设计不同的局部规则，细胞自动机可以展现无限的 多样性和复杂性，产生复杂的动态交互和自我复制现象．即使是最简单的基本细 胞自动机规则，也蕴藏着丰富的动力学行为．因此近年来，细胞自动机在图像处 理，交通流模型，生物模型，密码学等领域有着十分广泛的应用． 通过大量计算机模拟实验，在细胞自动机的演化过程中，出现会周期循环其 咤 状态(形状)并且能稳定地移动的结构，即为我们现在所知的滑翔机．