next up previous contenido
Next: Algoritmo de Hillman Up: Introducción al Estudio de Previous: Uso de las


Construcción de un Autómata Celular Lineal Reversible (4,h)

Como hemos visto, las matrices de conectividad de un ACLR con radio de vecindad h cumplen que su máxima suma por renglón multiplicada por su máxima suma por columna, índices de Welch, tiene que ser igual al número de nodos del diagrama de de Bruijn, de esta forma uno puede proponer matrices de conectividad que cumplen con esta propiedad.

La máxima suma por renglones es 4 y la máxima suma por columna es 1, entonces el producto de éstos es igual a 4, que es exactamente igual al número de nodos del diagrama de de Bruijn.

Regla del autómata.

De este modo se construirá por medio de las matrices originales, las matrices de conectividad de la regla inversa.

Con estas matrices de conectividad se obtiene su regla inversa del autómata.



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

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