| ... | ... | @@ -49,7 +49,7 @@ Cette vision a initié un développement encore très actif autour des automates |
|
|
|
Les automates cellulaires sont des machines à états finis évoluant sur une grille infinie, le plus souvent, et de dimension `n`. Les dimensions habituelles sont généralement 1 ou 2. La grille définit un espace discret et un voisinage pour chacune des cases de la grille. Cette grille peut être régulière ou non et les cases peuvent prendre différentes formes (carrée, hexagonale ....).
|
|
|
|
On associe à chaque case de la grille une **cellule**, cette dernière va alors avoir un état. Le nouvel état est déterminé par l'état de la cellule considérée, le voisinage et une règle de transition. L'automate cellulaire évolue en fonction de ces modifications qui peuvent se faire de façon synchrone ou asynchrone. Dans ce qui suit nous considérerons uniquement le premier cas.
|
|
|
|
|
|
|
|
Soit
|
|
|
|
Soit :
|
|
|
|
* $`L`$ un réseau régulier (ses éléments sont des cellules) ;
|
|
|
|
* $`S`$ un ensemble fini d’états ;
|
|
|
|
* $`N`$ un ensemble fini d’indices de voisinage (de taille $`n`$ ) tels que
|
| ... | ... | |
| ... | ... | |
