Trabajando con un autómata celular en una red unidimensional, asignaremos a cada entero i una célula b i. Cada célula puede tener cualquiera de los k estados, donde k sea finito. Un bloque de estados específicos será
y se denotará como B o B n. |B| denotará la longitud del bloque B; por ejemplo |B n| = n. La aplicación de la regla a un autómata se denotará como
la cual transforma un bloque de tamaño (n+2r) en un bloque de tamaño n, donde r es el radio.