next up previous
Next: Diagrama de transiciones Up: Mapeo Local induce Previous: Mapeo local


Mapeo global

Sea Z y entonces es llamado un mapeo global [16] inducido por un mapeo local desde un punto de vista m. Un mapeo es llamado global si para alguna Z. Y sea f un mapeo global de . Si es definido como para toda , entonces es llamado un mapeo global finito de .

Sea x una cadena entonces lg(x) denota la longitud de x. Sea una secuencia de longitud cero y además es un cadena. Entonces para alguna , denotamos a una configuración finita de tal que si entonces por lo tanto para todo i < 0 y para todo lg(x). Pero si entonces Z.

Decimos que un mapeo local induce un mapeo global por que el mapeo global conserva todas las propiedades locales a través de todas las configuraciones. Estas propiedades globales representadas por son las que determinan el comportamiento del mapeo global a través del tiempo. Desarrollando de una manera más explicita ejemplificaremos las definiciones de los párrafos anteriores sobre un autómata binario.

Como definimos en la Sección 3.2, representa los mapeos locales de una regla en particular. Entonces para una sobre una configuración denotamos un mapeo global desde un punto de vista m y una posición i denotado por,

Si k = 2 y r = 1 entonces n = 3. Si i = 0 y m = 0 entonces el mapeo global se representa como:

por lo que se deduce que , entonces la condición i < 0 e lg(x) determina los límites de lg(x) dentro una configuración .

Si i = 0 y m = -1 entonces el mapeo global se representa como:

podemos apreciar que el subíndice i indica la posición que ocupan cada una de las configuraciones dentro de la cadena x; m indica el punto de vista donde se localizan estas cadenas. Las condiciones esTablacidas por i denotan un mapeo global finito de denotado por .

Si representa el mapeo de las configuraciones finitas del conjunto entonces lg(x) es igual a l, donde P y denota el tamaño de cualquier configuración .

 
Figura 3.5: Mapeo global del conjunto .

Por lo que concluimos que para un mapeo global finito. Nótese que se emplea la notación original [16] con la notación propuesta en este escrito , donde la finalidad es la misma pero tratando de especificar con mayor detalle los elementos que pertenecen al conjunto .

Finalmente desarrollamos el mapeo global para configuraciones no finitas. Para un mapeo global de una configuración la correspondencia esta dada por las configuraciones mismas como elementos del conjunto . El mapeo global es el mapeo de las mismas configuraciones de .

 
Figura 3.6: Mapeo global del conjunto .

Por lo tanto denota un mapeo global por que las propiedades locales esTablacidas por y la localización de estas configuraciones denotadas por m, son las mismas para toda configuración .




next up previous
Next: Diagrama de transiciones Up: Mapeo Local induce Previous: Mapeo local


Genaro Juárez Martínez
E-mail:genaro@sparcomp.cs.cinvestav.mx