Cellular Automata
Cellular Automata
复制标题
元胞自动机
DOI：
10.1007/978-3-540-79992-4_11
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Martínez G
中科院分区：
文献类型：
--
作者：
Martínez G
规则54，在Wolfram的符号中，是一个基本但行为复杂的一维细胞自动机。自动机支持滑翔机，滑翔枪和其他非平凡的长瞬变。我们展示了如何通过de Bruijn图和循环图来描述规则54中的滑翔机的特征;提供了一种方法来呈现规则54中的每个滑翔机的特定特征。这允许初始条件的紧凑编码，其可用于在一维元胞自动机中实现非平凡的基于碰撞的计算。
Rule 54, in Wolfram’s notation, is one of elementary yet complexly behaving one-dimensional cellular automata. The automaton supports gliders, glider guns and other non-trivial long transients. We show how to characterize gliders in Rule 54 by diagram representations as de Bruijn and cycle diagrams; offering a way to present each glider in Rule 54 with particular characteristics. This allows a compact encoding of initial conditions which can be used in implementing non-trivial collision-based computing in one-dimensional cellular automata.