En general, es una cadena de células evolucionando mediante la interacción de una función constante no-lineal que independientemente determina los nuevos valores de cada una de estas células de acuerdo a los valores de un predeterminado subconjunto de células. La cadena está delimitada por una dimensión y la definición es delimitada en tablas.
Figure 1.1: Diagrama de evoluciones para un Autómata Celular de tres
estados y tres vecinos. (3,1)
Autómata Celular con conexiones arbitrarias, desde células en t0 a una célula destino en t1 . La conexión y regla puede diferir a cada célula destino, de acuerdo con la configuración de la vecindad la cual define la evolución.
Un Autómata Celular se un sistema dinámico discreto, el cual evoluciona mediante la interacción de una simple regla deterministíca, como cualquier otro sistema dinámico, sus variables cambian como una función de sus propios valores.