Caso $(12,1/2)$, $L=3$, $R=4$

Tabla 5.23: Autómata reversible $(12,1/2)$

$\begin{array}{\vert c\vert} \hline \mbox{Regla Original} \\ \hline \begin{arr... ...}{c\vert}{11}&5&11&4&11&4&8&8&5&8&11&4&5 \\ \end{array} \\ \hline \end{array}$

Las permutaciones son las siguientes:

Tabla 5.24: Permutación $p_1$ y $p_2$ del autómata $(12,1/2)$

$\begin{array}{lclc} Lista_{X_{p_1}}:&\{&2,2,20,20,18,18,20,2,18,20,2,18,3,3,16... ...13,1,23,11,25,36,35,37,0,47,15,3,13,1,21,33,25,27,45,37,39,9&\} \\ \end{array}$

$\begin{array}{lclc} Lista_{Y_{p_2}}:&\{&0,0,12,24,24,36,12,36,12,36,24,0,37,1,... ...6,27,28,29,6,19,32,9,10,11,12,25,26,27,28,29,6,19,32,9,10,11&\} \\ \end{array}$

Los diagramas de Welch de este autómata son:

Figura 5.20: Diagramas de Welch del autómata reversible $(12,1/2)$

Tomando una configuración, veamos su evolución normal y por permutaciones en bloque.

Figura 5.21: Evolución del autómata celular reversible $(12,1/2)$ aplicando $\phi$ y utilizando las permutaciones en bloque $p_1$ y $p_2$