
Next: Conclusiones Up: Autómatas celulares con Previous: Autómata (4h) regla
El algoritmo esta propuesto para cualquier autómata celular lineal de orden
.
- Obtener las matrices de conectividad
para cualquier autómata celular de orden
. Donde la función de transición
determina el translape y el
número de elementos para dicha matriz.
- Efectuar el producto matricial de estas matrices de conectividad, calculando todas las
combinaciones posibles dadas por
. Donde el valor de l determina el número de combinaciones posibles
restringido por el orden de k.
- Calcular la traza de cada uno de estos productos matriciales y comprobar que la
, para determinar la reversibilidad de una l dada.
- El algoritmo para hasta una l específica.
Evidentemente conforme l se vaya incrementando el cálculo es cada vez más
laborioso. Y si el orden de k también se incrementa, el cómputo es muchisimo más
lento.
Genaro Juárez Martínez
E-mail:genaro@sparcomp.cs.cinvestav.mx