Rule 54的结构完全特征描述
摘要：一个维度为一的二状态细胞自动机（CA）54号规则的动力学是非线性活性介质中扰动的时空动力学的离散模拟。当一个细胞的两个邻居之一处于状态1时，该细胞将其状态从0切换到1（扰动的传播），并且只有当该细胞的两个邻居都处于状态0时，该细胞才会保持在状态1。该规则产生了丰富的时空动力学，包括仅由四个基本滑翔机产生的滑行者和滑行器。我们构建了一个滑行者目录，并通过砖块描述了它们。我们计算了一部分正则表达式$ \Psi \_ \{R54\} $来编码滑动者。这些正则表达式是从de Bruijn图，表示滑翔器的基于砖块的表示以及有时的环图推导出来的。我们构建了一个能够识别规则54中滑行器正则表达式的抽象机器，并验证了$ \Psi \_ \{R54\} $。我们还提出了一种编码滑行器初始配置以描绘滑行器之间任何类型的碰撞，以及探索滑行器的自组织，更大砖块的形成以及滑行器和可计算设备之间的孤子样相互作用的方法。
作者：Genaro J. Mart''inez, Andrew Adamatzky, Harold V. McIntosh
论文ID：1410.3096
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2014-10-14