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

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 el 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