Next: Diagrama de de Up: Diagramas en los Previous: Construcci�n de los
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).