Clasificación de Wolfram

Wolfram, a través de su terminología y observando la dinámica de evolución definió cuatro clases de autómatas celulares lineales y son las siguientes:

• Clase I. Evolución a un estado uniforme. Después de transcurrido un cierto número de generaciones, todas las células del autómata convergen a un solo estado, tal y como sucede en la figura 3.12. En la figura 3.14 se observa el diagrama de evoluciones de un autómata celular lineal clase I. Este autómata celular es de orden (3,1) y su regla de evolución es la 6J3J3B3B6.

  Figura 3.14: Diagrama de evoluciones de un autómata celular lineal (3,1) aplicando la regla 6J3J3B3B6.

  

• Clase II. Evolución a estados cíclicos aislados. Durante la evolución del autómata, existen ciertos patrones de comportamiento que se repiten de manera sistemática a través del tiempo. Estos patrones se pueden distinguir claramente sobre un ``fondo" representado por un solo estado el cual es opuesto al de las células que representan el patrón de comportamiento cíclico (ver figura 3.15).

  Figura 3.15: Diagrama de evoluciones de un autómata celular lineal (3,1) aplicando la regla B6B2B3M39.

  

• Clase III. Evolución a estados cíclicos amplios. Al igual que en un autómata celular clase II, en un autómata celular clase III existen patrones de comportamiento repetitivos, aunque no tan fácilmente identificables a simple vista debido a que el comportamiento de éste puede ser sumamente caótico, lo que hace más complicado el análisis de este tipo de autómata (ver figura 3.16).

  Figura 3.16: Diagrama de evoluciones de un autómata celular lineal (3,1) aplicando la regla 2OLCCMC2I.

  

• Clase IV. Evolución a estados complejos aislados. Esta clase de autómata es una combinación de las clases I, II y III. Al igual que en los autómatas clase II, existen comportamientos cíclicos aislados, lo que hace distinguible un ``fondo" uniforme el cual permite identificar dichos comportamientos los cuales son similares a los que se presentan en un autómata clase III (ver figura 3.17).

  Figura 3.17: Diagrama de evoluciones de un autómata celular lineal (3,1) aplicando la regla 92727L7L9.