next up previous contents
Next: Regla complementaria Up: Conceptos de Autómatas Celulares Previous: Autómata Reversible


Grupos de reglas de evolución

Los parámetros de un autómata celular podrían ser definidos como los siguientes: el número de estados (k), la configuración inicial (l) la cual se encuentra estructurada en forma de anillo (cadena circular), un tamaño de vecindario (n), el número total de vecindarios k^(n+1) y el total de reglas



Para: k=2, n=3, se tiene la forma:



donde Pi=0, 1 i es la posición entre 1 y L, y T es el número de generación, para una cadena circular de tamaño L, P1 = PL +1.

Este sistema puede ser representado como sigue:

* El vecindario ABC en t0 define la célula T en t1

Para n = 3, 23= 8 vecindarios y 28 = 256 reglas, de acuerdo a la clasificación de Wolfram, las reglas ordenadas de manera descendente en vecindades de arreglos binarios.



Si la regla es observada como binario, el número de regla R es su equivalente decimal; así, los rangos de la regla serán de 00000000 a 11111111, y R de 0 a 256.





Genaro Ju\'arez Mart\'inez
E-mail:genaro@sparcomp.cs.cinvestav.mx