初等元胞自动机概览

初等元胞自动机是一维元胞自动机中最简单的类别。每个元胞只有两种状态(0 或 1),其更新规则仅依赖于自身以及左右各一个邻居的状态组合。

由于元胞与邻居共有 2³ = 8 种状态组合,而每种组合都可以映射到 0 或 1,因此共有 2⁸ = 256 种初等规则,并以 0 到 255 编号。