移动自动机

一类类似于元胞自动机的自动机，但它只有一个“活动”单元而不是并行更新所有单元。在移动自动机中，演化规则仅应用于活动单元，并且还指定活动单元如何从一代移动到下一代。所有非活动单元在一代到下一代之间保持不变。因此，移动自动机可以被认为是基本元胞自动机和图灵机之间的混合体。上面显示了一个例子（Wolfram 2002，第 71页）。

二维移动自动机也是可能的，但可能的规则数量远大于可以系统分类的数量（Wolfram 2002，第 931页）。