Automatas Y Lenguajes Formales

AUTOMATAS Y LENGUAJES FORMALES

Presentado a: ANGELA MARIA GONZALEZ

Presentador por: WILMER ROMINGUER CORTES GONZALEZ

Grupo: 301405_1

Febrero 2020. Universidad Nacional Abierta y a Distancia. Facatativá

Actividad 1: 1.

Búsqueda de artículos científicos. El estudiante selecciona las bases de datos donde desea realizar la búsqueda, mínimo debe seleccionar 3, selecciona las palabras claves, las cuales identifican su búsqueda. Las bases de datos que se pueden utilizar son: Science direct, EBSCO, Scopus y / o una base con la que cuente la universidad.

Base de Datos Science direct EBSCO SCOPUS Rotor: Es la parte giratoria de una maquina https://es.wikipedia. org/wiki/Rotor Morfogénesis: Es la ciencia estudia la forma de los tejidos y de los órganos https://www.ecured. cu/Morfogénesis Test de Turing: método para determinar si una máquina puede pensar Como hombre http://matap.dmae.u pm.es/cienciaficcion/ DIVULGACION/3/ TestTuring.htm

Bibliografía: Articulo Síntesis cientifíco – APA 6.0

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.

Actividad 3: Dar respuesta a los siguientes interrogantes:

1. ¿Qué es el test de Turing? Explique cómo funciona Alan Turing definió un método teórico para decidir si una máquina era capaz de pensar como un hombre denominado el test de Turing y realizó contribuciones a otras ramas de la matemática aplicada, como la aplicación de métodos analíticos y mecánicos al problema biológico de la morfogénesis, Todo este conocimiento inspiró a otros científicos para la construcción de los primeros ordenadores. Turing realizó otros avances a nivel matemático y estadístico. El Test de Turing logró sorprender con sus resultados y hoy en día es materia de controversia por los que lo defienden y por los que lo objetan

2. Cuáles fueron los aportes más significativos de Alan Turing en la computación? Es considerado uno de los padres de la ciencia de la computación y precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló su propia versión que hoy es ampliamente aceptada como la tesis de Church-Turing (1936). Durante la segunda guerra mundial, trabajó en descifrar los códigos nazis, particularmente los de la máquina Enigma, y durante un tiempo fue el director de la sección Naval Enigma de Bletchley Park. Se ha estimado que su trabajo acortó la duración de esa guerra entre dos y cuatro años.6 Tras la guerra, diseñó uno de los primeros computadores electrónicos programables digitales en el Laboratorio Nacional de Física del Reino Unido y poco tiempo después construyó otra de las primeras máquinas en la Universidad de Mánchester. En el campo de la inteligencia artificial, es conocido sobre todo por la concepción del test de Turing (1950), un criterio según el cual puede juzgarse la inteligencia de una máquina si sus respuestas en la prueba son indistinguibles de las de un ser humano.

3. ¿Qué es el código Enigma y como funcionó, quien lo descubrió? Actividad 2: El cifrado lo hacían a través de una máquina de sistema rotatorio llamada Enigma (máquina). Enigma había sido inventada en 1918 por Arthur Scherbius. Era similar a una máquina de escribir,

en la cual cada vez que una letra era pulsada, era sustituida por otra mediante el uso de tres rotores internos (las máquinas militares llegaron a usar cinco), cuyo resultado era más de 10 000 billones de configuraciones distintas. Debido al carácter portátil de la máquina, los operadores podían estar ubicados en los puestos de mando, interior de los tanques, submarinos, en bombardeos, etc. Independientemente de su locación, los operadores, llevaban las instrucciones de cómo debían colocarse los rotores, y las posiciones cambiaban cada poco día.

Bibliografia

https://www.biografiasyvidas.com/biografia/t/turing.htm http://blogs.elpais.com/turing/2013/06/alan-turing-el-descifrado-de-la-maquina-enigma.html https://www.20minutos.es/noticia/2427530/0/subasta-de-manuscritos/alan-turing/enigma/