El estudio de los autómatas celulares con comportamientos complejos ha tomado mucho interés, tal es el caso del autómata celular unidimensional regla 110. Este autómata celular ha sido analizado extensamente por Matthew Cook, mostrando la complejidad de estructuras periódicas que se desplazan en un fondo periódico. En este trabajo se muestra la utilidad de los diagramas de de Bruijn para detectar y estudiar dichas estructuras, mostrando algunos ejemplos interesantes producto de la interacción de las mismas. Se comparan estos resultados con algunos de los obtenidos por Cook.
Palabras clave: Autómata celular, teoría de gráficas
