移動式オートマトン

理論計算機科学におけるモバイル・オートマトン（複数形：モバイル・オートマトン）は、セル・オートマトンに似たオートマトンの一種ですが、すべてのセルを並列に更新するのではなく、単一の「アクティブ」セルを持ちます。モバイル・オートマトンでは、進化のルールはアクティブセルにのみ適用され、アクティブセルが世代間でどのように移行するかも指定します。アクティブでないセルは、世代間で同じままです。したがって、モバイル・オートマトンは、基本的なセル・オートマトンとチューリングマシンのハイブリッドと考えることができます。