有限種類の(多くは2から数十種類の)状態を持つセル(細胞のような単位)によってセル・オートマトンは構成され、離散的な時間で個々のセルの状態が変化する。