Se mostrará un ejemplo de la construcción de un diagrama de de Bruijn tomando
un autómata (2,1) bajo la regla de evolución 15.
k = 2 = número de estados
r = 1 = radio de la vecindad
Vecindades:
Descripción de los nodos.
Diagrama de de Bruijn
Este diagrama puede simplificar su notación binaria a decimal, como lo denota McIntosh
[3].
La matriz de conectividad del diagrama de de Bruijn queda de la siguiente manera.
Matriz de evolución del diagrama de de Bruijn.
Es claro que se pueden derivar dos matrices, cada una mostrando la evolución a un
estado en particular; estas matrices se denominan matriz A para las ligas del estado 0 y
matriz B para las ligas del estado 1.
Evolución en el estado 0.
Evolución en el estado 1.
Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx