Introducción

Regla 110 es un autómata celular unidimensional de orden $k=2$ y $r=1$, es decir, dos estados y un vecino a cada lado con respecto a una célula central. Este autómata celular ha sido extensamente analizado por Matthew Cook [1] encontrando comportamientos complejos a través de los gliders en el espacio de evoluciones. Por su parte Harold V. McIntosh realiza toda una investigación a partir de mosaicos en la regla 110 [4] [5], donde el espacio de evoluciones puede ser cubierto con dos tipos de triángulos de diferentes tamaños como si fueran mosaicos [2], la descripción de cada uno de los gliders se obtuvo de [3].

En este reporte se muestran algunas propiedades de las estructuras periódicas que existen en el espacio de evoluciones, encontrando características interesantes que puedan ayudar a explicar los comportamientos de la regla 110.