Академический Документы
Профессиональный Документы
Культура Документы
MATERIA:
Lenguajes y Autmatas 1
TRABAJO:
Mquina de Turing
ASESOR:
Ing. Marco Antonio Azcona Ramrez
TUTOR:
Ing. Yoab Esa Molina Aguilar
Ing. Nstor Jonathan Martnez Camacho
ALUMNO:
Tranquilino Gonzlez Vega
FECHA:
Contenido
INTRODUCCIN................................................................................................... 2
HISTORIA DE LA MQUINA DE TURING................................................................2
DEFINICIN FORMAL DE LA MAQUINA DE TURING..............................................3
MDULOS QUE COMPONEN UNA MAQUINA DE TURING......................................4
LENGUAJES ACEPTADOS POR LA MAQUINA DE TURING.......................................5
REFERENCIAS...................................................................................................... 5
INTRODUCCIN
La Mquina de Turting fue un invento que revoluciono totalmente la tecnologa
siendo la base fundamental de lo que hoy conocemos como las computadoras.
Dicha maquina hace referencia a un modelo matemtico el cual usa el cdigo
binario de 0 y 1.
Alan Turing (el creador de la Mquina de Turing) no supo lo que estaba iniciando
al crear esta mquina ya que prcticamente esta fue la base de las computadoras
modernas, esta mquina cuanta con una entrada, un proceso y una salida al igual
que un autmata y se usaba para descifrar los cdigos de la maquina ENIGMA.
Una cinta infinita con casillas que pueden registrar ceros y unos, y una mquina de
estados finitos (o cabezal) que poda avanzar o retroceder sobre la cinta y leer
dgitos o escribirlos segn el estado en que se encontrara.
Est constituida por los siguientes elementos:
Mquina de Turing = (, A, B, e0, F, f)
Dnde: f: ( - F ) x ( A B ) x ( A B) x ( I, O, D )
O = movimiento nulo.
D = movimiento a la derecha.
La mquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la
que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo
valor. Las operaciones que se pueden realizar en esta mquina se limitan a:
Avanzar el cabezal lector/escritor para la derecha.
Avanzar el cabezal lector/escritor para la izquierda.
REFERENCIAS
Sara Bermdez. (30 de Marzo de 2011). 4.1 DEFINICION FORMAL DE UNA
MAQUINA TURING. 20/05/2015, de sitio web:
http://teodelacomp.blogspot.mx/2011/03/41-definicion-formal-de-una-maquina.html