next up previous contents
Next: Abordando el Problema por Up: Máxima Longitud de la Previous: Máxima Longitud de la   Contenido

Resumen

En este último capítulo se expone el problema de que tan grande puede ser la mínima vecindad inversa en un autómata celular lineal reversible [Culik 87] [McIntosh 91b], para esto se retoma como base los trabajos de Masakasu Nasu [Nasu 78] y de Jarkko Kari [Kari 92], los cuales han resuelto este problema para autómatas en donde el valor de alguno de sus índices de Welch, $L$ o $R$, es igual a $1$; se utilizarán las ideas expuestas en dichos trabajos para tratar el problema con cualquier valor de $L$ y $R$.



ice 2001-08-31