规则54结构的完整描述
Complete Characterization of Structure of Rule 54
摘要:
规则54一维二态元胞自动机(CA)动力学是相互抑制的非线性激活介质中激发的时空动力学的离散模拟。如果一个单元的两个邻居中的一个处于状态1(扰动的传播),则该单元将其状态0切换到状态1,并且只有当其两个邻居处于状态0时,该单元才保持在状态1。横向抑制是因为1状态邻居导致1状态单元切换到状态0。这个规则产生了丰富的时空动力学谱,包括滑翔机和滑翔枪,只是从四个原始的滑翔机。我们建立了一个滑翔机的目录,并描述他们的瓷砖。我们计算正则表达式的一个子集$Ψ_{R54}$来编码滑翔器。正则表达式来自de Bruijn图,基于平铺的滑翔机表示,有时还有循环图。我们构造了一个抽象的机器,识别规则54中的滑翔机正则表达式,并验证$Ψ_{R54}$。我们还提出了一种方法来编码滑翔机的初始配置,以描述滑翔机之间的任何类型的碰撞,并探索滑翔机的自组织,形成更大的瓷砖,以及滑翔机和可计算设备的孤子般的相互作用。
英文摘要:
The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its two neighbors is in state 1 (propagation of a perturbation) and a cell remains in state 1 only if its two neighbors are in state 0. A lateral inhibition is because a 1-state neighbor causes a 1-state cell to switch to state 0. The rule produces a rich spectrum of space-time dynamics, including gliders and glider guns just from four primitive gliders. We construct a catalogue of gliders and describe them by tiles. We calculate a subset of regular expressions $Ψ_{R54}$ to encode gliders. The regular expressions are derived from de Bruijn diagrams, tile-based representation of gliders, and cycle diagrams sometimes. We construct an abstract machine that recognizes regular expressions of gliders in rule 54 and validate $Ψ_{R54}$. We also propose a way to code initial configurations of gliders to depict any type of collision between the gliders and explore self-organization of gliders, formation of larger tiles, and soliton-like interactions of gliders and computable devices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。