每条规则定义一个一维二进制自动机：当前格的新状态由 左邻、自身、右邻 三格的 8 种组合决定。 256 条规则（0–255）涵盖了所有可能的本地更新函数。Wolfram 将其分为四类： 均匀稳定（I）、周期重复（II）、混沌随机（III）、复杂边缘（IV）。 规则 110 已被证明是图灵完备的。