移動自動機

一類類似於元胞自動機的自動機，但它只有一個“活動”單元而不是並行更新所有單元。在移動自動機中，演化規則僅應用於活動單元，並且還指定活動單元如何從一代移動到下一代。所有非活動單元在一代到下一代之間保持不變。因此，移動自動機可以被認為是基本元胞自動機和圖靈機之間的混合體。上面顯示了一個例子（Wolfram 2002，第 71頁）。

二維移動自動機也是可能的，但可能的規則數量遠大於可以系統分類的數量（Wolfram 2002，第 931頁）。