next up previous contents
Next: Caso , , Up: Casos de Estudio Previous: Caso , ,   Contenido

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

Otro ejemplo de un autómata celular lineal reversible $(6,1/2)$ es:


Tabla: Autómata $(6,1/2)$ regla original $RRRPPPHHHHHH111333$ y regla inversa $G2ONX7G2ONX7G2ONX7$
$
\begin{array}{\vert c\vert c\vert c\vert}
\cline{1-1}
\cline{3-3}
\mbox{Regla ...
...vert}{5}&
0&4&2&0&4&2
\\
\end{array} \\
\cline{1-1}
\cline{3-3}
\end{array}$


Las permutaciones son las siguientes:


Tabla 5.20: Permutaciones $p_1$ y $p_2$ del autómata $(6,1/2)$
$
\begin{array}{ll}
Lista_{X_{p_1}}:&\{3,6,3,6,3,6,7,0,7,0,7,0,5,8,5,8,5,8,11,2,...
...6,1,8,3,10,5,0,7,2,9,4,11,6,1,8,3,10,5,0,7,2,9,4,11,6,1,8,3,10,5\}
\end{array}$


Los diagramas de Welch de este autómata son:

Figura: Diagramas de Welch del autómata reversible $(6,1/2)$ regla $RRRPPPHHHHHH111333$
\includegraphics[width= 510pt]{capitulo4/ps/caso_5b.eps}

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

Figura 5.17: Evolución del autómata celular reversible $(6,1/2)$ regla $RRRPPPHHHHHH111333$ aplicando $\phi $ y utilizando las permutaciones en bloque $p_1$ y $p_2$
\includegraphics[width= 500pt]{capitulo4/ps/caso_5a.eps}



ice 2001-08-31