next up previous contenido
Next: Construcción del diagrama Up: Construcción del diagrama Previous: Diagrama de de


Diagrama de de Bruijn autómata (4,h), regla 05AF0FA5

Cuando el radio de vecindad es fraccionario (0.5,1.5,...), se denotará con letras como en este caso h=0.5, media vecindad a cada lado.

Vecindades cíclicas:

Esta regla se codifica en parejas utilizando base hexadecimal para asignarle un valor a cada par.

En este caso para mostrar la evolución de este autómata se tomará una configuración inicial aleatoria.

Se construye el diagrama de de Bruijn.

Para los ACL con radio de vecindad r=h, todos los nodos en el diagrama de de Bruijn son conectados aunque no tengan la misma entrada y salida, en los diagramas para un ACL de radio de vecindad h, su notación se conserva igual.

Matriz de evolución del diagrama de de Bruijn.

Evolución en el estado 0.

Evolución en el estado 1.

Evolución en el estado 2.

Evolución en el estado 3.



Genaro Juárez Martínez
E-mail:genaro@sparcomp.cs.cinvestav.mx

Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx