[modeling]
Uma construção matemática que consiste em uma linha ou grade de células na qual cada célula tem um valor inicial de um número conhecido e limitado de valores possíveis e todas as células são simultaneamente avaliadas e atualizadas de acordo com seus estados internos e os valores de seus vizinhos. O autômato celular mais simples é uma linha na qual cada célula tem um dos dois valores, como vermelho ou verde. Nesse caso, há oito combinações possíveis de valores para uma célula e seus vizinhos. (Se uma célula verde com dois vizinhos vermelhos for notada como RGR, as oito combinações serão RRR, RRG, RGR, GRR, RGG, GRG, GGR, GGG.) Um conjunto de regras determina se uma célula muda de valor quando é avaliada. Uma regra de amostra pode ser "Uma célula verde se tornar vermelha se tiver um vizinho vermelho nos dois lados". Atualizações sucessivas, ou gerações, de um autômato celular podem produzir padrões complexos. Autômatos celulares são de interesse na modelagem espacial e são frequentemente utilizados para modelar alterações na cobertura do solo.