Automates cellulaires binaires

 
 

Considérons l'automate formé par une chaine circulaire de cellules binaires. L'etat de chaque cellule dans l'instant t+1 depends de l'etat de ses voisins dans l'instant t selon une régle comme...

 etat(t) = 1  etat(t) = 0  
 1  0  voisins = 0 , 1
 0  0  voisins = 0 , 0
 0  0  voisins = 1 , 1
 1  1  voisins = 1 , 0

... que l'on nomme régle 10010001.

avant après