4 de Diciembre de 2001

Abstract:

Gliders en autómatas celulares de una dimensión

Juan Carlos Seck Tuoh Mora
Sergio V. Chapa Vergara
Genaro Juárez Martínez

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.

[ html] [ pdf (245 KB)]

Return.