UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
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 Código 8603403
GRUPO 301405_46
MEDELLÍN – COLOMBIA SEPTIEMBRE DE 2017
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.
Actividad 1: Realizar una línea del tiempo que permita observar cronológicamente 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 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&am p;ppg=9 Ensayo: Alan Turing y la máquina enigma Rolando Javier Barrios Meza 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
Mundial,
era
eléctricas,
descifrando
los
del
electromecánica, utilizaba
luces
enemigo
constaba
en
un
en de
la
Segunda
partes
teclado
que
Guerra
mecánicas
se
y
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
escribía
la
un
operaba
mensaje
era
y
bastante
anotaba
las
sencillo, letras
que
el
operador
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
colaboradores Enigma
y
ejercito logró
logra
alemán,
crear
descifrar
una los
Alan
Turing
máquina códigos
mucho
junto más
con
otros
potente
encriptados.
El
que
método
para
contrarrestar
matemáticos
cuya
a
Enigma
función
se
basaba
principal
era
en
diversos
conocer
análisis
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ó
original
de
implementando inspiró primeros
a
la
hacer
modificaciones
para
contrarrestar
máquina
métodos
otros
nuevas
estadísticos.
científicos
ordenadores.
Turing
para
Todo la
realizó
este
a
su a
Enigma,
conocimiento
construcción
otros
diseño
avances
de a
los
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.
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 http://conceptodefinicion.de/codigo/
de
Código.
Recuperado
de:
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)
E lectromecá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 http://es.thefreedictionary.com/electromec%C3%A1nico
de:
REFERENTES BIBLIOGRÁFICOS 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-skypeen-2007 Biografías y vida. (sf). Alan Turing. https://www.biografiasyvidas.com/biografia/t/turing.htm
Recuperado
de:
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-enigmacodigo_0_226078042.html Billhardt, H. (s.f.). Teoría de Autómatas y Lenguajes Formales: Capítulo 1: Universidad Rey Juan Carlos. Recuperado de: “Introducción” . http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo%201.ppt.pd f