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