hola mindo


INFORME DE LECTURA
Materia:
Compiladores
Profesor:
Daniel Ricardo González
Grupo:
1
Nombre del estudiante:
Jorge Andrés Carvajal Trujillo
Código del estudiante:
2011214022

Referenciadel artículo:
Teoría de Autómatas y Lenguajes Formales
Nombre de los autores
Alfonseca Cubero, Enrique Alfonseca Moreno, Manuel Mariyon.
Nombre del artículo
Máquina de Turing
Libro _x__ Revista___ Internet _ Otro X__
Editorial, Ciudad, Fecha, Núm pág.: McGraw-Hill, España, 2007, 19-33

Tema del artículo: Introducción a las Maquinas de Turing

¿Cuánto tiempo (en minutos) le dedicó a lalectura del artículo?:
1 hora y 25 min

Escriba algunas ideas claves, sustentadas (mínimo 5).
1. Las máquinas de Turing son un formalismo matemático descrito por primera vez por Alan Turing, conla finalidad de disponer de una herramienta abstracta para estudiar la teoría de computabilidad.
2. Una máquina de Turing M funciona de la manera siguiente: al comienzo de la ejecución, el cabezalestá situado sobre el primer símbolo de la cadena de entrada. Cuando la maquina se para , se consulta la lista de estados finales F. Si el estado en que se encuentra pertenece a F, la maquina hafinalizado con éxito.
3. Una máquina de Turing puede considerarse como un dispositivo capaz de adoptar un estado entre varios posibles y que dispone de un cabezal capaz de leer y escribir símbolos en unacinta.
4. Turing ideo herramientas cuyo comportamiento se puede describir de manera sencilla y no ambigua, lo que permite estudiar con procedimientos algebraicos la computabilidad de los problemas.5. Un transductor siempre debe terminar en un estado final si la entrada estaba bien formada. En caso contrario, debería pararse en un estado no final, para hacer notar este defecto.





INFORMEDE LECTURA
Representación gráfica de los conceptos más importantes del artículo (Mínimo 15 conceptos):
















Conclusiones propias – qué aprendió del artículo

Las...