next up previous contents
Next: Diagrama de de Up: Diagramas en los Previous: Construcci�n de los


Diagrama de de Bruijn para el aut�mata (4,h) regla F5A0F5A0

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).