next up previous contents
Next: Diagrama de subconjuntos Up: Diagramas de Bruijn Previous: Diagramas de Bruijn


Subdiagramas

Aunque mediante un diagrama de Bruijn se puede representar configuraciones o clases de configuraciones de un aut�mata celular existen otros diagramas que se derivan de este y pueden mostrar ciertos comportamientos de manera m�s f�cil y clara . Las ligas son asociadas con los vecindarios de un aut�mata usando los mismos s�mbolos, los cuales asocian las ligas con pasos de la evoluci�n, si hay alguna raz�n para discriminaci�n entre vecindarios, la misma discriminaci�n puede definir un subdiagrama mediante un diagrama de Bruijn. Un buen ejemplo de esto surge de las configuraciones de LIFE, en la que algunas c�lulas no cambian durante su evoluci�n.



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