next up previous contenido
Next: Obtención de la Up: Modelo de Fredkin Previous: Modelo de Fredkin


Regla de dos generaciones.

Se propone una regla de evolución que toma dos generaciones de células. Sea

que representa el estado de la i-ésima célula en la generación t, entonces si:

sería la regla de evolución de algún autómata ordinario (2,1), la nueva regla se denota como:

y toma dos generaciones, pero se puede invertir,

utilizando las propiedades algebraicas del or-exclusivo.

De esta forma puede obtenerse una regla de evolución inversa a la regla original de un ACLR, cabe señalar que cualquier otra función invertible de dos variables puede ser usada en lugar del or-exclusivo.



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

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