元胞自动机/词汇表

格

元胞自动机

邻域

细胞 $c$ 的邻域是格中所有将驱动 $c$ 状态变化的细胞的集合，当转换规则 $f$ 作用于它们时。见 定义 和 示例。

原像

原像矩阵

边界

循环边界

配置

元胞自动机 $A$ 的配置是其所有组成细胞 $c$ 在时刻 $t\in$$\mathbb {N}$ 的所有状态的集合 $c_{t}^{A}$。可以理解为自动机在其历史中的某个时间点的快照，以至于在任何时刻 $t>0$ 我们有 $c_{t}^{A}=\delta (c_{t-1}^{A})$

序列

模式

演化

静止状态

如果细胞的邻域中所有细胞都处于相同的静止状态，则该细胞处于静止状态 $a$。

$f(aaa\dots a)=a$

幂零规则（n阶）

任何配置最多在 $n$ 步内演化为所有细胞都处于静止状态 $a$ 的配置。

$\forall C^{t}\;\Delta t\geq n\;:\;C^{t+\Delta t}=\dots aaa\dots$

幂等配置（n阶）

一个配置，它最多在 $n$ 步内演化为稳定配置（C^{t+1}=C^t）。

$\Delta t\geq n\;:\;C^{t+\Delta t}=C^{t+\Delta t+1}$

幂等规则

所有配置都是幂等的规则。

$\forall C^{t}\;\Delta t\geq n\;:\;C^{t+\Delta t}=C^{t+\Delta t+1}$

超光速配置

相速度大于光速的配置。相速度是指配置在时间上的变化量。

滑翔机

以太模式

滑翔机的背景，有时是最常见的背景。