INTRODUCCION

Una mquina de Turing es un dispositivo que manipula smbolos sobre una tira de cinta de acuerdo a una tabla de reglas. La mquina de Turing fue descrita por Alan Turng como una mquina automtica en 1936 en la revista Proceedings of the London Mathematical Society, La mquina de Turing no est diseada como una tecnologa de computacin prctica, sino como un dispositivo hipottico que representa una mquina de computacin. Las mquinas de Turing ayudan a los cientficos a entender los lmites del clculo mecnico. En este trabajo se mostrara una comparativa sobre los diferentes tipos de Mquinas De Turing, se mencionara sus caractersticas, algunas ventajas y desventajas y sus aplicacin respectivamente. La mquina de Turng es diseada para la facilitacin del trabajo de representacin de los procesos que realiza una computadora. Es muy utilizada por ingenieros y expertos de la computacin para el modelado y simulacin de eventos que podra realizar en un futuro.

Mquina de Turing con cinta infinita a ambos lados

Mquina de Turing con cinta infinita a ambos lados Mquina de Turing con cinta multipista

Es aquella que mediante la cual cada celda de la cinta de una mquina sencilla se divide en subceldas. Cada celda es as capaz de contener varios smbolos de la cinta.

Tipos de Maquinas de Turing

Una MT con ms de una cinta consiste de un control finito con k cabezales lectores/escritores y k cintas. Cada cinta es infinita en ambos sentidos.

Mquina de Turing multicinta Mquina de Turing multidimensional

Una MT multidimensional es aquella cuya cinta puede verse como extendindose infinitamente en ms de una direccin, el ejemplo ms bsico sera el de una mquina bidimensional cuya cinta se extendera infinitamente hacia arriba, abajo, derecha e izquierda.

Mquina de Turing determinista y no determinista

La entrada de una mquina de Turing viene determinada por el estado actual y el smbolo ledo, un par (estado, smbolo), siendo el cambio de estado, la escritura de un nuevo smbolo y el movimiento del cabezal, las acciones a tomar en funcin de una entrada

Ventajas, desventajas y aplicaciones de las mquinas de Turng. Tipo de Maquina de Turng Multicinta Ventaja Cada sub celda es capaz de contener smbolos de la cinta Cada sub celda es capaz de contener smbolos de la cinta puede haber un nmero finito de movimientos a elegir Desventaja No tiene ms potencia que la mquina de Turng original Aplicacin Resolucin de problemas matemticos, como son la suma, resta, multiplicacin, divisin, etc. Funcionamiento de computadoras para la resolucin de problemas. Resolucin de problemas finitos.

No se gana ninguna potencia adicional a causa del no determinis mo. No es una capacidad real.

No Determinista

Multidimensional

permite que la cinta tenga muchas dimensiones . Los cabezales funcionan de forma independien te se admiten movimientos L, R o Z. Permite la resolucin de problemas cunticos.

Mltiples cabezales

Solo maneja una sola cinta

Offline

no puede moverse de la zona delimitada Solo puede moverse a la derecha

BIBLIOGRAFA

Feynman, Richard (1996). Conferencias sobre computacin. Graficromo. ISBN 84-8432444-3. http://books.google.cl/books?id=nMhfwj9WGz4C&printsec=frontcover&dq=conferenc ias+sobre+computacion&hl=es&ei=Ul85TOfaKtCQuAe17bWXBA&sa=X&oi=book_result &ct=book-thumbnail&resnum=1&ved=0CC8Q6wEwAA#v=onepage&q&f=false. Consultado el 11 de julio de 2010. Viso, Elisa (2008). Introduccin a la teora de la computacin. ISBN 978-970-32-5415-6. http://books.google.cl/books?id=NXQE8NJw9d4C&pg=PA254&dq=maquina+de+turing &hl=es&ei=J2A5TPXsD4SRuAfshLSkBA&sa=X&oi=book_result&ct=result&resnum=4&v ed=0CDsQ6AEwAw#v=onepage&q=maquina%20de%20turing&f=false. Consultado el 11 de julio de 2010. De Castro, Rodrigo (2004). Teora de la computacin : lenguajes, autmatas, gramticas. http://books.google.cl/books?id=EAbc79tlWD4C&pg=PA201&dq=codificacion+de+una +maquina+de+turing&hl=es&ei=QF8-TIeCCoWKlwf19T4BQ&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCgQ6AEwAA#v=onepage& q&f=false. Consultado el 15 de julio de 2010. on computable numbers,with an application to the entscheidungsproblem (en espaol). Consultado el 15 de julio de 2010. Variantes de una Mquina de Turing (en espaol). Consultado el 11 de julio de 2010.