Maquina tçde turing

Máquina de Turing
Alan Mathison Turing considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de losconceptos de algoritmo y computación desarrollo la llamada maquina de Turing que En su versión original la máquina de Turing consiste en una cinta infinitamente larga con unos y ceros que pasa a travésde una caja. La caja es tan fina que solo el trozo de cinta que ocupa un bit (0 ó 1) está en su interior. La máquina es un modelo computacional introducido por Alan Turing en el trabajo “Oncomputable numbers, with an application to the Entscheidungsproblem”, publicado por la Sociedad Matemática de Londres en 1936, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si lasmatemáticas son decidibles, es decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal decomputador que era la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto dealgoritmo.
Es decir esta es un dispositivo que transforma un INPUT en un OUTPUT después de algunos pasos. Tanto el INPUT como el OUTPUT constan de números en código binario (ceros y unos). Como mencionamosanteriormente de una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Y de un cabezal lector/escritor Las operaciones que se puedenrealizar en esta máquina se limitan a avanzar el cabezal lector/escritor hacia la derecha, avanzar el cabezal lector/escritor hacia la izquierda. El cómputo es determinado a partir de una tabla de estadosde la forma: (estado, valor) (nuevo estado, nuevo valor, dirección) Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la dirección para mover el...