Rasterizado y Vectorizado

 

Rasterizado y vectorizado Las imágenes rasterizadas (o de mapa de bits) se describen mediante un conjunto o mapa de bits dentro de una cuadrícula rectangular de píxeles o puntos. Las imágenes vectoriales se describen mediante líneas, formas y otros componentes gráficos de imagen almacenados en un formato que incorpora fórmulas geométricas para interpretar i nterpretar los elementos de la imagen.

 Imagen rasterizada (mapa de bits): Al 100%, 100%, la versión de mapa de bits o rasterizada de la imagen es prácticamente igual que la versión vectorial. Observe que en cuanto se redimiensiona la versión rasterizada, los píxeles del borde comienzan a mostrarse y ya no se ven difuminados.  difuminados.  

 Imagen vectorial: La imagen vectorial se crea mediante la definición de puntos puntos y curvas. (Esta imagen vectorial se creó con Adobe Illustrator.) Illust rator.) Cuando se redimensionan los gráficos vectoriales, los bordes se mantienen enfocados y nítidos, independientemente del tamaño.  tamaño. 

 

 

Máquina de Turing La máquina de Turing es Turing es un dispositivo informático el informático el cual consiste en un cabezal de lectura lectura y  y escritura escritura,, lo que mejor conocemos hoy en día con el nombre de escáner  y  y de una cinta de papel que atraviesa la máquina. Esta cinta se encontraba divida en cuadrados cuadrados,, y cada uno de ellos tenía al mismo tiempo un símbolo símbolo.. Esta cinta era la encargada del almacenamiento almacenamiento de  de la máquina, y era una especie de vehículo de entrada entrada y  y salida salida,, además de funcionar como memoria de trabajo para almacenar los resultados de los pasos intermedios del cálculo.

 

¿Quién la invento? Alan invento? Alan Turing

 

¿En qué año? 1936 año? 1936





¿Qué es la máquina de Turing? La máquina es un módulo módulo de  de reconocimiento reconocimiento de  de lenguaje más general que cualquier autómata finito finito y  y de pila pila,, pues tiene la capacidad de reconocer los lenguajes lenguajes regulares regulares y,  y, los independientes independientes de  de contexto, además de muchos otros tipos de lenguajes.

Características Característica s de la máquina de Turing Las principales características de la máquina de Turing eran las siguientes:

 



La entrada que tiene la cinta antes de que comience el cálculo debe consistir en un número finito de símbolos.

 



La cinta de la máquina tiene una de longitud ilimitada.

 

 

El cabezal de lectura y escritura puede ser programable.

 

La máquina de Turing es capaz de hacer seis tipos de operaciones fundamentales:





leer, escribir, mover hacia la izquierda, mover hacia la derecha, cambiar de estado y detenerse.  



Tiene la capacidad de computar cualquier cosa que cualquier computadora moderna pueda calcular.

 



Está formada por un alfabeto de entrada y uno de salida y por un símbolo especial llamado blanco.

Historia de la máquina de Turing Alan Mathison Turing  Turing fue el inventor de la máquina de Turing. Fue conocido como un hombre extremadamente talentoso, que tuvo grandes influencias en el desarrollo de la  informática la informática  y en la formalizació formalización n del concepto de algoritmo algoritmo y  y computación computación por  por medio de su máquina de Turing, la cual jugó un papel muy importante en la creación de la computadora moderna.

Turing la describió por primera vez en su artículo publicado en el año 1936 que trataba temas concernientes a los números computables. computables. En su artículo, Turing imagina que su creación no es una máquina mecánica, sino más bien una persona a la que decidió llamar computadora, la cual ejecuta estas reglas mecánicas deterministas deterministas de manera descuidada. descuidada.

Cómo funciona La máquina de Turing funciona por medio de un control finito, finito, una cabeza lectora y lectora y una cinta cinta por  por en la cual puede haber diferentes caracteres caracteres,, y en la cual se encuentra la palabra de entrada. Hacia el lado  lado derecho derecho  la cinta tiene una longitud que es el lugar donde se llenan los espacios con el carácter blanco el cual es representado por la letra

“t” .

Hacia

su lado izquierdo pasa lo contrario pues la cinta no es infinita razón por la cual hay un cuadro de la cinta que es el extremo izquierdo. Además, tiene una cabeza que se mueve hacia la izquierda y derecha, por lo que tiene la capacidad de pasar en ciclos repetidos sobre un mismo segmento de la cinta.

 

La máquina está conformada por un alfabeto alfabeto de  de entrada y uno de salida, por un símbolo especial conocido especial  conocido con el nombre de blanco el blanco el cual normalmente se representa por medio de una b, Δ o 0, por un grupo de estados finitos y por un conjunto de  de transiciones transiciones entre  entre estos estados.

Su funcionamiento se fundamenta en la transición transición,, la cual se encarga de recibir un estado inicial y inicial y una cadena de caracteres los caracteres los cuales pertenecen al alfabeto de entrada. A partir de ese momento la máquina empieza a leer una celda celda de  de la cinta, borrando borrando el  el símbolo, y escribiendo escribiendo el  el nuevo símbolo que pertenece al alfabeto de salida para luego avanza a la izquierda o a la derecha, un tiempo a la vez y repitiendo el proceso según se indique en la función de transición. Al final del proceso se detiene en un estado de aceptación aceptación,, representando así la salida.

Usos de la máquina de Turing La máquina de Turing ha sido, por ejemplo, utilizada como generadora de lenguajes, lenguajes, pues este tipo de máquina posee varias cintas incluyendo una cinta de salida que al inicio está vacía y luego se va llenando con palabras de lenguaje. Es usada también en compiladores I y II,  II,  máquinas de estado, estado, máquinas autómatas autómatas y  y generadores de códigos.. códigos

En la antigüedad fue utilizado en máquinas como la “Bombe”  que  que era un dispositivo utilizado por los criptólogo criptólogos s británicos para poder descifrar señales cifradas por la máquina alemana “enigma” durante la Segunda Guerra Mundial. También en las máquinas “colossus” que descifraban los mensajes cifrados interceptados interceptados en las comunicaciones comunicacion es de los nazis.

Ejemplos  Algunos ejemplos ejemplos de la máquina de Turing son:

 

Una cadena de X seguida de una cadena de Y. Ambas de la misma longitud.

 

{X^n Y^n, n>0}

 

Estado inicial de la cinta: 000111#







 

 



Transiciones:   00Xr1

o

  100r1

o

  1YYr1

o

  2XXr0

o

  3YYr3

o

  0YYr3

o

  11Yl2

o

  200l2

o

  2YYl2

o

  3##r4

o

  4 * * r halt

o