La regla de evolución está definida por
La regla 51 de Wolfram se contruye de la siguiente manera,
Para una configuración inicial, aleatoria, y sea t un momento en el tiempo, la
evolución del autómata sería
Nota: tiene periocidad igual a uno.
El diagrama de de Bruijn queda como sigue
Figure 20: Diagrama de de Bruijn para el autómata (2,1) regla 51.
Tomando la configuración inicial 01101001, cuyos nodos son 1321201, evoluciona en
10010110.
Matriz de evolución
Evolución en el estado 0.
Evolución en el estado 1.
