ACTIVIDAD INDIVIDUAL UNIDAD 1

FASE 0 - EXPLORAR. DESARROLLAR LA ACTIVIDAD DE RECONOCIMIENTO

YILVER VALENCIA PALACIOS

CÓDIGO: 11706663
GRUPO: 301405_40

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
BOGOTÁ
11 de febrero de 2018
 CONTENIDO

INTRODUCCIÓN .....................................................................................................................................................3
OBJETIVOS..............................................................................................................................................................4
DESARROLLO ACTIVIDAD 1 ...............................................................................................................................5
DESARROLLO ACTIVIDAD 2 ........................................................................................................................... 6-7
DESARROLLO ACTIVIDAD 3 ...............................................................................................................................8
CONCLUSIONES ....................................................................................................................................................9
REFERENCIAS BIBLIOGRÁFICAS ...................................................................................................................10
 INTRODUCCIÓN

La informática está presente hoy en día en casi todas las actividades del ser humano, de tal
manera que se ha convertido en algo esencial, que ha hecho la vida más fácil, esta ha
evolucionado a través del tiempo, mostrando avances innovadores que cambian
permanentemente, permitiendo el avance de la humanidad.
El hardware son todas las partes físicas de las cuales se compone un computador, por ejemplo,
teclado, mouse, pantalla, etc.
Por su parte el software, es considerado como la parte intangible del computador, es
considerada una obra del intelecto humano, púes está conformado por una serie de
instrucciones las cuales están definidas por un fin lógico y secuencial, buscando la solución de
un problema determinado.
El siguiente trabajo nos muestra la evolución de la teoría sobre autómatas y lenguajes formales
a lo largo del tiempo, mostrando sus principales aportes a las diferentes áreas del conocimiento.
Se realiza un ensayo sobre Alan Turing y la máquina enigma, sus aportes a la computación
moderna.
 OBJETIVOS

General

Reconocer la importancia de los autómatas y lenguajes formales en los avances tecnológicos

en nuestras vidas.

Específicos

 Explicar e Identificar palabras desconocidas e investigar su significado

 Identificar los personajes que influyeron en la creación y evolución de los lenguajes

formales
 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

Ensayo:
Alan Turing y la máquina enigma

Alan Mathison Turing, fue un matemático inglés, quién es considerado hoy en día el padre de
la computación moderna, y un hombre clave para determinar el final de la segunda guerra
mundial. Quizás desde su propia infancia Alan Turing cultivó su afición por las matemáticas y
por la modernidad, por la solución de problemáticas complejas. No obstante, esto no le trajo el
respeto de sus profesores en su época de estudiante, a pesar de demostrar una naciente
inteligencia muy superior al resto del común, esto fue el comienzo de una corta pero fructífera
vida si tenemos en cuenta que sus teorías son el cimiento de muchos de los avances en materia
de sistemas computacionales.
Un elemento referencial que lo hizo muy celebre fue la Máquina de Turing, que era una máquina
calculadora de grandes capacidades, su funcionamiento era realizado a través de la ejecución
de instrucciones lógicas, predecesores de los algoritmos modernos, esta máquina podía
solucionar todo tipo de operaciones matemáticas utilizando un lenguaje para este fin. He aquí
entonces porque decimos que los aportes intelectuales de Turing son el comienzo de la
computación.
Los conflictos mundiales que se generaron por esta época fueron el lienzo para que este
matemático demostrara sus capacidades, era el tiempo en que se desarrollaba la segunda
guerra mundial cuando Alan Turing al servicio de la Inteligencia Británica diseño máquinas y
procesos para realizar cálculos más rápidos, exactos, confiable y poder descifrar los códigos
generados por la famosa Máquina Enigma y que eran utilizados para el envío de mensajes entre
las tropas alemanas.
La Máquina Enigma disponía de un sistema para cifrar y descifrar códigos utilizando un
mecanismo rotatorio, fue utilizada por el ejército alemán para comunicarse entre sus tropas
cifrando los mensajes y descifrando los del enemigo en la Segunda Guerra Mundial, era
electromecánica, constaba de partes mecánicas y eléctricas, utilizaba luces en un teclado que
se iluminaba, cinco rotores que variaban cada vez que se pulsaba una tecla, se aplicaba un
algoritmo que sustituía una letra por otra, logrando así miles de combinaciones posibles, el
funcionamiento para quien la operaba era bastante sencillo, el operador escribía un mensaje y
anotaba las letras que arrojaba la máquina. Cada mes los rotores de la máquina eran cambiados
de posición lo que lograba aumentar la complejidad del mensaje encriptado.
Con las diferentes fuentes de información con que contaban los enemigos del ejército alemán,
Alan Turing junto con otros colaboradores logró crear una máquina mucho más potente que
Enigma y logra descifrar los códigos encriptados. El método para contrarrestar a Enigma se
basaba en diversos análisis matemáticos cuya función principal era conocer las posibles
posiciones de los rotores. Logrado esto, se comenzaron a crear estás máquinas en fábricas lo
que a la larga logró disminuir el poder de ataque de los alemanes.
Alan Turing consiguió hacer nuevas modificaciones a su diseño original de la máquina para
contrarrestar a Enigma, implementando métodos estadísticos. 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.
No cabe duda que Alan Turing ha sido uno de los hombres que ha logrado cambiar la historia
de la humanidad con sus ideas, dejando un legado inigualable que está presente hoy en día a
pesar del paso del tiempo.
 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

Es importante enfatizar mediante este trabajo de formación en Autómatas y Lenguajes

Formales, que fue realizado por varias personas que contribuyeron a el desarrollo e

implementación, la cual ha servido para nuestros avances tecnológicos de nuestros días,

conocido en la actualidad como computadora personal.

 REFERENCIAS BIBLIOGRÁFICAS

Velasco, J. (2011). La máquina Enigma, el sistema de cifrado que puso en jaque a Europa.
Hipertetual.com. Recuperado de: https://hipertextual.com/2011/07/myspace-ya-ofrecia-
videollamadas-via-skype-en-2007

Biografías y vida. (sf). Alan Turing. Recuperado de:

https://www.biografiasyvidas.com/biografia/t/turing.htm

Bejarano, P. (2014). Código Enigma, descifrado: el papel de Turing en la Segunda Guerra

Mundial. Eldiario.com. Recuperado de: http://www.eldiario.es/turing/criptografia/alan-
turing-enigma-codigo_0_226078042.html

Billhardt, H. (s.f.). Teoría de Autómatas y Lenguajes Formales: Capítulo 1: “Introducción”.

Universidad Rey Juan Carlos. Recuperado de:
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo%201.ppt.pdf