ACTIVIDAD INDIVIDUAL UNIDAD 1 FASE 0 - EXPLORAR. DESARROLLAR LA ACTIVIDAD DE RECONOCIMIENTO
OSCAR FERNANDO ARISTIZABAL GONZALEZ CÓDIGO: 10034897 GRUPO: 301405A_471
Presentado a: LUIS ERNESTO BONILLA ORDUZ Tutor
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD UN AD ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA AUTOMATAS Y LENGUAJES FORMALES Pereira 18 de febrero de 2018
CONTENIDO
INTRODUCCIÓN .....................................................................................................................................................
3
OBJETIVOS ..............................................................................................................................................................
4
DESARROLLO ACTIVIDAD 1 ...............................................................................................................................
5
DESARROLLO ACTIVIDAD 2 ...............................................................................................................................
6
DESARROLLO ACTIVIDAD 3 ...............................................................................................................................
8
CONCLUSIONES ....................................................................................................................................................
9
REFERENCIAS BIBLIOGRÁFICAS
...................................................................................................................10
INTRODUCCIÓN
En la presente actividad se reconocerá el curso de autómatas y lenguajes formales, donde se realizara una línea de tiempo sobre la historia y evolución de la teoría de autómatas y lenguajes formales, donde también se elabora un resumen sobre Alan Turing y la maquina enigma en el cual se muestra que papel llevo a cabo Alan Turing para descifrar la maquina enigma. Además se busca conocer términos relacionados con el tema.
OBJETIVOS
Conocer la teoría de Autómatas que nos proporciona el lenguaje para la especificación de procesos algorítmicos. Identifica que por medio de este tema, podemos encontrar diferentes tipos de automatas: Autómatas Finitos (y máquinas secuenciales ), Autómatas Probabilísticos, Autómatas a Pila, Células de McCulloch-Pitts, Máquinas de Turing, Autómatas Celulares, y Redes de Neuronas Artificiales.
DESARROLLO ACTIVIDAD 1 Realizar un mapa mental que permita observar la historia y evolución de la teoría de autómatas y lenguajes formales, se debe tener en cuenta los orígenes, los precursores y los distintos campos en los que repercute esta área del conocimiento (Ingeniería, lenguajes y gramáticas, matemáticas y computabilidad) y aplicación directa de las ciencias computacionales.
DESARROLLO ACTIVIDAD 2 Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a trabajar) sobre Alan Turing y la máquina enigma, existen varios documentales y películas que cuentan esta historia, adicional pueden realizar búsquedas en la biblioteca virtual de la universidad sobre el tema. Para saber que estructura tiene cada uno de los textos académicos solicitados tener presente el siguiente autor: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10458287&ppg= 9
Alan Turing
Alan Mathison Turing, OBE (Paddington, Londres, 23 de junio de 1912-Wilmslow, Cheshire, 7 de junio de 1954) Su campo principal fue la matemática, pero también aportó desde el campo de la psicología, filosofía, física, química y biología. Sus mayores aportes son a la computación, siendo probablemente de los primeros investigadores en estudiar las computadoras y su potencial futuro, así como la inteligencia artificial. Turing realizó numerosos aportes a lo que son hoy nuestras computadoras modernas, a través de la programación y la matemática. Sin duda fue un gran pensador que aportó desde varios campos al desarrollo de la programación y los códigos. Dio el primer paso en plantear la posibilidad de una inteligencia artificial que pueda parecerse a la humana en su efectividad y cumplimiento de tareas, un tema que hasta el día de hoy es clave.
Durante la Segunda Guerra Mundial, Turing fue contratado por el gobierno para descifrar el código alemán Enigma. Para esto utilizó un artefacto electromecánico llamado Bombe, construido junto a Welchman, que logró con éxito descifrar los códigos, participó de la construcción de un aparato que mantuviera en secreto las conversaciones de Churchill y Roosevelt.. Turing creyó en la posibilidad de construir un artefacto que realice tareas previamente asumidas, cosa solo equiparable al cerebro humano. Para construir una máquina universal era necesario el almacenamiento, los códigos de instrucciones y números. Las implicaciones del pensamiento de Alan Turing han trascendido mucho más allá que su aplicación en procedimientos o razonamientos únicamente al ámbito computacional. Las nociones de autómata formuladas por Turing desde la década de los 30 implicaron el desarrollo de la Máquina de Turing, un modelo de lógica y matemáticas aplicadas en un proceso que permite a quienes plantean el estudio de una determinada hipótesis el conocer de forma matemática el límite de lo que se puede calcular, además de que esa máquina coexista replicada por otras máquinas. Tal es la repercusión del modelo planteado por Turing, que a la fecha existe como un procedimiento común en la ciencia, no sólo en el entorno de las materias computacionales. La física, la genética e incluso la psicología, se valen del modelo turingiano para lograr plantear modelos matemáticos que definen los límites de lo calculable. Máquina de Turing: Esta máquina es un artefacto que puede realizar algunas tareas de manera sistemática. Los mecanismos estaban relacionados con los conceptos computacionales entrada (input), salida (output) y programa. Fue la primera vez que se pensó la posibilidad de que una sola computadora pudiera realizar varias tareas, dependiendo del programa que se le suministra. El autómata pensado por Turing es la base teórica de los dispositivos de cómputo de hoy.
DESARROLLO ACTIVIDAD 3 El estudiante busca 3 palabras que considera importantes para los temas estudiados anteriormente y que no se encuentran en el glosario. Debe agregar el nombre, la definición técnica y la referencia bibliográfica según normas APA.
Test de Turing: Prueba de la habilidad de una máquina de exhibir un comportamiento inteligente similar, o indistinguible, del de un humano. Referencia: Test de Turing. (s.f). En Wikipedia. Recuperado e l 09 de septiembre de 2017 de: https://es.wikipedia.org/wiki/Test_de_Turing
Código: Serie de símbolos que por separado no representan nada, pero al combinarlos pueden generar un lenguaje comprensible solo para aquellos quienes lo entiendan. Referencia: ConceptoDefinicion.de. (s.f). Definición de Código. Recuperado de: http://conceptodefinicion.de/codigo/
Rotor: El rotor es el componente que gira (rota) en una máquina eléctrica, sea ésta un motor o un generador eléctrico. Referencia: Rotor (máquina eléctrica). (s.f). En Wikipedia. Recuperado el 09 de septiembre de 2017 de: https://es.wikipedia.org/wiki/Rotor_(m%C3%A1quina_el%C3%A9ctrica)
Electromecánico, a: Adj. MECÁNICA Se aplica a todo dispositivo mecánico de mando eléctrico. s. Profesional de la electromecánica. Referencia: Thefreedictionary. (s.f). electromecánico. Recuperado de: http://es.thefreedictionary.com/electromec%C3%A1nico
CONCLUSIONES Podemos concluir mediante este trabajo inicial del proceso de formación en Autómatas y Lenguajes Formales, que hubo muchas personas que aportaron su conocimiento para que nuevos genios los tomaran como base y siguieran evolucionando y así e esta manera llegar y/o lograr lo que llamamos hoy en día como un ordenador personal, el invento que cambio la vida de la humanidad.
REFERENCIAS BIBLIOGRÁFICAS
Alfonseca, C., Alfonseca, M., Mariyón, S. (2009). Teoría de autómatas y lenguajes formales. (pp. 7-797). Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10498456&pp g=6
Hernández, R. (2010). Practique la teoría de autómatas y lenguajes formales. (pp. 1 124). Recuperado de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10566114&pp g=10