El interés en el análisis de los autómatas celulares lineales se debe a que son sistemas cuyo funcionamiento es muy sencillo y fácil de modelar en una computadora, pero aun así son capaces de generar comportamientos complejos. Un tipo especial de autómata celular lineal son los llamados reversibles, los cuales tienen la propiedad de conservar la información del sistema [TM90].