UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

AUTOMATAS Y LENGUAJES FORMALES

Aporte individual

Unidad 1: Fase 0 - Explorar. Desarrollar la actividad de reconocimiento

PRESENTADO A:
Mg. LUIS ERNESTO BONILLA

PRESENTADO POR:

Rolando Javier Barrios

Cdigo 8603403

GRUPO 301405_46

MEDELLN COLOMBIA
SEPTIEMBRE DE 2017
 INTRODUCCIN

La informtica est presente hoy en da en casi todas las actividades del ser humano,
de tal manera que se ha convertido en algo esencial, que ha hecho la vida ms fcil,
esta ha evolucionado a travs del tiempo, mostrando avances innovadores que
cambian permanentemente, permitiendo el avance de la humanidad.
El hardware son todas las partes fsicas 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, pes est conformado por una serie de
instrucciones las cuales estn definidas por un fin lgico y secuencial, buscando la
solucin de un problema determinado.
El siguiente trabajo nos muestra la evolucin de la teora sobre autmatas 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 mquina enigma, sus
aportes a la computacin moderna.
Actividad 1:

Realizar una lnea del tiempo que permita observar cronolgicamente la historia y
evolucin de la teora de autmatas y lenguajes formales, se debe tener en cuenta los
orgenes, los precursores y los distintos campos en los que repercute esta rea del
conocimiento (Ingeniera, lenguajes y gramticas, matemticas y computabilidad) y
aplicacin directa de las ciencias computacionales.
Actividad 2:

Realizar un resumen, ensayo o relatora (El estudiante selecciona uno a trabajar) sobre
Alan Turing y la mquina enigma, existen varios documentales y pelculas que cuentan
esta historia, adicional pueden realizar bsquedas en la biblioteca virtual de la
universidad sobre el tema. Para saber que estructura tiene cada uno de los textos
acadmicos solicitados tener presente el siguiente autor:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10458287&am
p;ppg=9

Ensayo:
Alan Turing y la mquina enigma

Rolando Javier Barrios Meza

Alan Mathison Turing, fue un matemtico ingls, quin es

considerado hoy en da el padre de la computacin moderna, y un
hombre clave para determinar el final de la segunda guerra
mundial. Quizs desde su propia infancia Alan Turing cultiv su
aficin por las matemticas y por la modernidad, por la
solucin de problemticas 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 comn, esto fue el comienzo de una corta pero
fructfera vida si tenemos en cuenta que sus teoras son el
cimiento de muchos de los avances en materia de sistemas
computacionales.

Un elemento referencial que lo hizo muy celebre fue la Mquina de

Turing, que era una mquina calculadora de grandes capacidades,
su funcionamiento era realizado a travs de la ejecucin de
instrucciones lgicas, predecesores de los algoritmos modernos,
esta mquina poda solucionar todo tipo de operaciones
 matemticas utilizando un lenguaje para este fin. He aqu
entonces porque decimos que los aportes intelectuales de Turing
son el comienzo de la computacin.

Los conflictos mundiales que se generaron por esta poca fueron

el lienzo para que este matemtico demostrara sus capacidades,
era el tiempo en que se desarrollaba la segunda guerra mundial
cuando Alan Turing al servicio de la Inteligencia Britnica
diseo mquinas y procesos para realizar clculos ms rpidos,
exactos, confiable y poder descifrar los cdigos generados por
la famosa Mquina Enigma y que eran utilizados para el envo de
mensajes entre las tropas alemanas.

La Mquina Enigma dispona de un sistema para cifrar y descifrar

cdigos utilizando un mecanismo rotatorio, fue utilizada por el
ejrcito alemn para comunicarse entre sus tropas cifrando los
mensajes y descifrando los del enemigo en la Segunda Guerra
Mundial, era electromecnica, constaba de partes mecnicas y
elctricas, utilizaba luces en un teclado que se iluminaba,
cinco rotores que variaban cada vez que se pulsaba una tecla,
se aplicaba un algoritmo que sustitua una letra por otra,
logrando as miles de combinaciones posibles, el funcionamiento
para quien la operaba era bastante sencillo, el operador
escriba un mensaje y anotaba las letras que arrojaba la
mquina. Cada mes los rotores de la mquina eran cambiados de
posicin lo que lograba aumentar la complejidad del mensaje
encriptado.

Con las diferentes fuentes de informacin con que contaban los

enemigos del ejercito alemn, Alan Turing junto con otros
colaboradores logr crear una mquina mucho ms potente que
Enigma y logra descifrar los cdigos encriptados. El mtodo
 para contrarrestar a Enigma se basaba en diversos anlisis
matemticos cuya funcin principal era conocer las posibles
posiciones de los rotores. Logrado esto, se comenzaron a crear
ests mquinas en fbricas lo que a la larga logr disminuir el
poder de ataque de los alemanes.

Alan Turing consigui hacer nuevas modificaciones a su diseo

original de la mquina para contrarrestar a Enigma,
implementando mtodos estadsticos. Todo este conocimiento
inspir a otros cientficos para la construccin de los
primeros ordenadores. Turing realiz otros avances a nivel
matemtico y estadstico. El Test de Turing logr sorprender
con sus resultados y hoy en da 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 da a
pesar del paso del tiempo.
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
definicin tcnica y la referencia bibliogrfica segn normas APA.

Test de Turing: prueba de la habilidad de una mquina 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
Cdigo: Serie de smbolos 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). Definicin de Cdigo. Recuperado de:
http://conceptodefinicion.de/codigo/

Rotor: El rotor es el componente que gira (rota) en una mquina elctrica, sea sta un
motor o un generador elctrico.
Referencia:
Rotor (mquina elctrica). (s.f). En Wikipedia. Recuperado el 09 de septiembre de 2017
de: https://es.wikipedia.org/wiki/Rotor_(m%C3%A1quina_el%C3%A9ctrica)

Electromecnico, a:
Adj. MECNICA Se aplica a todo dispositivo mecnico de mando elctrico.
s. Profesional de la electromecnica.
Referencia:
Thefreedictionary. (s.f). electromecnico. Recuperado de:
http://es.thefreedictionary.com/electromec%C3%A1nico
 REFERENTES BIBLIOGRFICOS

Velasco, J. (2011). La mquina 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

Biografas y vida. (sf). Alan Turing. Recuperado de:

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

Bejarano, P. (2014). Cdigo 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.). Teora de Autmatas y Lenguajes Formales: Captulo 1:

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