La regla de evolución está definida por:
Para una configuración inicial, aleatoria, y sea t un momento en el tiempo, la
evolución del autómata sería
Tomando por parejas, la regla de evolución, se puede codificar a base hexade-cimal
El diagrama de de Bruijn queda como sigue:
Figure 18: Diagrama de de Bruijn para el autómata (4,h) regla F5A0F5A0
La matriz de evolución en el diagrama de de Bruijn es
Evolución en el estado 0.
Evolución en el estado 1.
Evolución en el estado 2.
Evolución en el estado 3.
Siendo los nodos configuraciones y las ligas las sucesiones, tomaremos la configuración inicial, compuesta por los nodos 0310 (en este orden) se tiene la siguiente sucesión.
Figure 19: Evolución de la cadena de estados 0310 observada desde
el diagrama de de Bruijn
Y tomando otro orden de los nodos tenemos que la configuración 022310 (nodos) evoluciona en 22211 (ligas).
