C mo Trabaja      La M quina de Turing es un simple artefacto imaginario inventado por Alan Turing antes de que existieran las computadoras.  La M quina de Turing consiste b sicamente de una cinta, una cabeza para lectura-escritura, y un programa.      La cinta es de largo infinito. Tiene una sola dimensi n y est  dividida en una secuencia de cuadros.  Cada cuadro es capaz de retener cualquier sĦmbolo estar en blanco.  Aunque infinitamente larga la cinta de la M quina de Turing contiene una cantidad finita de cuadros no en blanco.  El resto de los cuadros se presumen en blanco.  Obviamente, el n£mero de cuadros que no est  en blanco puede cambiar durante la ejecuci n de un programa.  La Cinta es b sicamente utilizada para registrar las entradas y las salidas.      La cabeza para lectura-escritura es un aparato que en un instante cualquiera est  leyendo un cuadro de la cinta y obedeciendo una de las instrucciones del programa en un solo paso.  Tiene un n£mero finito de estados.  Esta puede leer sĦmbolos de la cinta, y basado en ese sĦmbolo y su estado actual podrĦa escribir otro sĦmbolo sobre el sĦmbolo leĦdo, cambiar su estado y moverse a la izquierda a la derecha en la cinta.  Inicialmente, el primer sĦmbolo que sirve de entrada al programa est  registrado en el primer cuadro a la izquierda de la cinta, e inicialmente la cabeza para lectura-escritura est  posicionada sobre ese cuadro.      El programa es una secuencia finita de instrucciones.  El programa le indica a la cabeza para lectura-escritura que escribir y como moverse, basado en el sĦmbolo en la cintas, y los estados del programa.  La M quina de Turing normalmente obedece las instrucciones en el orden en que ocurren.  Esta secuencia pude ser alterada por una instrucci n que le requiera Saltar a otra posici n.  Cuando no hay una regla para la combinaci n de estado y sĦmbolo que se encuentre la M quina de Turing, la maquina se detiene y no se mueve m s.      Esta simple m quina es tan poderosa que puede comprender todo aquello que conocemos como c mputos.  Cuando es propiamente programada, una M quina de Turing puede realizar cualquier operaci n realizable en una computadora contempor nea.  Quiz s no trabaja tan r pido como uno quisiera, pero es efectiva. ûFunciona! ltima modificaci n : viernes 8 de agosto de 1997. Derechos Reservados - 1997 - Prof. H. D. A. Cabassa.