Análise de regras compostas de ACEs de classes I e I de Wolfram

Resumo

Autômatos celulares são idealizações matemáticas de sistemas físicos nos quais tempo e espaço são discretos e que possuem quantidades discretas e finitas de valores. Consiste, então, em uma matriz, ou grade, de células nas quais sua evolução se dá em espaços discretos de tempo. Cada célula é caracterizada por um estado pertencente a um conjunto finito de estados e evolui de acordo com regras que dependem somente do seu estado e do estado de um número finito de vizinhos. É importante mencionar que, na maior parte dos casos, a evolução de um autômato celular é irreversível, uma vez que vários conjuntos de estados podem levar a uma mesma evolução.