Máquina de Turín

Máquina de Turing.
Alan Mathisón Turing, fue un matemático, lógico, científico de la computación, criptógrafo, filósofo, maratonista y corredor de ultra distancia británico, es considerado como unode los padres de la computación. En 1937 Alan público un artículo sobre los “números calculables”, en este desarrollo el teorema de Gödel, este articulo introdujo la llamada máquina de Turing, que esuna “entidad matemática abstracta que formalizo el concepto de algoritmo”.
¿Qué es la máquina de Turing?
Es un modelo computacional, en el cual se demostró que existían problemas que ninguna maquinapodría resolver, las máquinas de Turing resultaron ser la precursoras de las computadoras digitales.
Características generales.
Una máquina de Turing (MT) está conformada por “un alfabeto de entraday uno de salida, o un símbolo especial llamado blanco (normalmente b, Δ o 0), un conjunto de estados finitos y un conjunto de transiciones entre dichos estados”. La MT tiene, un control finito, uncabezal lector escritor y una cinta donde puede haber caracteres, y donde eventualmente viene la palabra de entrada, la cinta es de longitud infinita hacia la derecha, por el contrario hacia la izquierdala cinta no es infinita.

Funcionamiento.
Su funcionamiento se basa en una función de transición, que recibe un estado inicial y una cadena de caracteres (la cinta infinita) pertenecientes alalfabeto de la entrada.
La MT va leyendo en cada paso una celda de la cinta infinita, borrando el símbolo en el que se encuentra posicionado su cabezal y escribiendo un nuevo símbolo perteneciente alalfabeto de salida, para luego desplazar el cabezal a la izquierda o a la derecha, solo una celda a la vez. Dicho más fácilmente, la cinta infinita el cabezal va leyendo el contenido, borra ese contenido ydespués empieza a escribir un nuevo valor. Esto se va repitiendo hasta que la función de transición lo indique, ara detenerse en un estado final y así poder mostrar la salida.
Las operaciones es...