Automi cellulari unidimensionali

Il “reticolo” รจ composto da celle disposte su una sola riga.
Lo stato di ogni cella dipende da quello attuale e da quelli delle due celle adiacenti.
La regola viene definita indicando i possibili nuovi stati (0 o 1) corrispondenti alle 8 possibili combinazioni di celle nello stato 1 o 0.
possibili combinazioni degli stati (sinistra, attuale, destra)
111 | 110 | 101 | 100 | 011 | 010 | 001 | 000 |
0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
nuovi stati corrispondenti e nome della regola
(nell’esempio: 00011110 e quindi 30, in codice decimale)
Solitamente la successione nel tempo viene visualizzata disegnando la riga con gli stati aggiornati sotto quelle con gli stati precedenti.