元胞自動機/詞彙表

格

元胞自動機

鄰域

細胞 $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}$

超光速配置

相速度大於光速的配置。相速度是指配置在時間上的變化量。

滑翔機

以太模式

滑翔機的背景，有時是最常見的背景。