Si una configuración tiene varios ancestros puede notarse con el diagrama de
subconjuntos, pero una alternativa es el diagrama de parejas, los nodos de un diagrama de
parejas son pares de nodos del diagrama original con una etiqueta ingresada en ambos
miembros de la pareja, los caminos en el diagrama de parejas corresponden a direcciones
del diagrama original, sinembargo estos pueden tomar dos veces la dirección, tamién
podemos representar de manera matricial a los diagramas de parejas y para el ejemplo del
diagrama de Bruijn del autómata (2,1) antes mencionado, la regla 101 que se
establece podemos dar la matriz de conexión de éste.
Figura 3.4: matrices de conectividad.
A partir de un producto cartesiano de estas matrices de conectividad podemos en contrar
la matriz de conectividad de este autómata la cual es la siguiente:
MATRIZ DE CONECTIVIDAD. Esto lo podemos corroborar con el diagrama de parejas.
Figura 3.5: Diagrama de conjuntos para un Autómata Celular (4,h)
regla 8F28725F