AUTÓMATAS Y LENGUAJES FORMALES

FASE CERO

Presentado por:

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
CCxxxxxxxxxxxxxxxx

GRUPO: 309753_92

TUTOR:

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Grupo: 309753_92

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA ECBTI
INGENIERIA DE SISTEMAS
Riohacha – La Guajira
2018
 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 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.
 El Padre de la
Alan Turing ARPANET
Máquina de Turing 1969 ARPANET (siglas
computación que operaba en inglés de Advanced
Charles basándose en una Research Projects
Babbage, serie de Atanasoff Berry Agency Network) como
conocido por instrucciones lógicas, Computer (ABC)
John von una de las redes
muchos como “El sentando así las En 1936 inventó Neumann En creadas por encargo
Padre de la bases del concepto una calculadora 1943, el ejército del Departamento de
computación”, moderno de analógica para el estadounidense Defensa de los Estados
nació según algoritmo. Turing análisis de la reclamó su Unidos para poder
algunas fuentes en describió en geometría de participación en establecer un
Joseph Teignmouth términos superficies. La Rabin y el Proyecto importante nexo de
(provincia de matemáticos tolerancia Manhattan para comunicación entre los
Marie Devonshire, Reino precisos cómo un mecánica requerida
Dana la fabricación de distintos Organismos
Jacquard. Unido), el 26 de sistema automático para conseguir una Scott1959 las primeras Gubernamentales de la
Inventó y diciembre 1791, con reglas buena exactitud le Introdujo la bombas nación.
utilizó las aunque según extremadamente llevó a considerar idea de las atómicas; a
tarjetas otras nació en el simples podía un diseño digital. La máquinas no partir de El primero de estos
perforadas 44 de Crosby Row, efectuar toda clase Atanasoff Berry deterministas, entonces, Von nodos se llevó a cabo
para dirigir el Walworth Road de operaciones Computer (ABC) un concepto Neumann mediante el
funcionamiento (Londres, Reino matemáticas fue concebida por enormement colaboró emplazamiento de una
1300 AC de un telar. Su Unido). Era hijo de expresadas en un el profesor e valioso, permanentemen red local en la
El abaco invento Benjamin Babbage lenguaje formal partiendo de una como se te con los Universidad de
se utiliza constituyó el y Betsy Plumleigh determinado idea feliz durante el probaría más militares, y sus California (Los Ángeles)
para primer paso en Teape. Su padre Ayudó a decifrar invierno de 1937- adelante. Su convicciones siendo una de las
realizar la construcción era un rico (criptoanálisis) los 1938. Estaba clásico anticomunistas primera formas de lo
operacione de robots banquero que le códigos secretos diseñado para artículo ha propiciaron que que hoy conocemos
s mecánicos. Dió dio acceso a la “Enigma” durante la solucionar sistemas sido una interviniera como Internet, ya que
matematic a conocer su educación en las 2° guerra mundial de ecuaciones continua luego este proyecto es
as simples, invento en escuelas privadas Trabajó en la lineales con 29 fuente de activamente en inclusive antecesor al
se le 1801 y para más prestigiosas construcción de un incógnitas. Este inspiración la fabricación de establecimiento del
atribulle al 1812 había en de la época, de las computador tipo de problema para la bomba de estándar del Protocolo
filosofo Francia 11000 que cabe destacar electrónico británico era muy típico en la posteriores hidrógeno y en el TCP/IP para la
llamado Telares el Trinity College (Colossus) para física e ingeniería trabajos en el desarrollo de los comunicación entre
Boethius Jacquard. en Cambridge. decifrar códigos de aquella época campo. misiles balísticos ordenadores.

Primera Tarjetas Diseñó la máquina En 1943 Warren Marvin John McCarthy En Grace Hopper
máquina de perforadas analítica Máquina S. McCulloch, un Minsky (Nueva 1952, McCarthy le Desarrolló el
sumar En 1801 y ya programable de neurocientífico, y York, 9 de sugirió a Claude lenguaje de
Blaise Pascal convertido en propósito general Walter Pitts, un agosto de Shannon llamar al programación
nació en inventor e Vapor como lógico, publicó 1927) es un estudio de las COBOL.
Clemount- industrial textil fuente de energía "Un cálculo informático, máquinas Trabajó en la
Ferrand en Joseph Marie Diseñada para lógico de las científico y pensantes con el Armada y se
Francia el 19 Jacquard dio un almacenar 1000 ideas inmanentes escritor nombre “estudios destacó en el
de junio de fundamental números con 50 en la actividad considerado de autómatas,” mundo de
1623, y murió aporte al proceso decimales cada un nerviosa", 1956 uno de los pero al preparar en sistemas entre
en Paris en 19 de las máquinas Máquina Shannon es ante padres de las agosto de 1955 la los años 50 y
de agosto de programables al Diferencial. todo conocido ciencias de la propuesta para 60. La historia
1662. . Fue un modificar una Pese a que esta como pionero de computación. recabar de una doctora
matemático, maquinaria textil, máquina es la era de la Cofundador en financiación a la en matemática
físico, filósofo inventada por conocida por información a 2003 del CSAIL Fundación que supo
y teólogo, Vaucanson, a la Babbage, la raíz de haber (laboratorio de Rockefeller para la vencer los
considerado cual implementó primera idea al demostrado en inteligencia conferencia pensó prejuicios de
uno de los un sistema de respecto proviene su artículo artificial del que sería mejor un género.
padres de las plantillas o moldes de una publicación germinal “A MIT (instituto nombre con más
computadoras, metálicos olvidada de J. H. Mathematical tecnológico de marketing. El
junto a Charles perforados, unidas Müller en el año Theory of Massachusetts nombre
Babbage por correas, que 1786, pero no fue Communication” )), recibió el “inteligencia de
permitían hasta 1822, (1948) [“una premio Turing máquinas” también
programar las cuando Charles teoría en 1969 y el rondó por su
puntadas del tejido enseñó su idea a la matemática de la premio Japón mente, pero al final
logrando obtener Sociedad de comunicación”] en 1990, así eligió IA
una diversidad de Astronomía que la que la como el
tramas y figuras. idea tomó fuerza información premio BBVA
En 1943 Warren S. podía definirse y Fronteras del
McCulloch, un medirse como Conocimiento
neurocientífico, y noción científica. en Tecnologías
Walter Pitts, un de la
lógico, publicó "Un Información y
cálculo lógico de la
las ideas Comunicación.
inmanentes en la
actividad
nerviosa",
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

Resumen:
ALAN MATHISON TURING

Alan Turing, nace en Maida Vale distrito de Paddington Londres, el 03 de junio de 1912,
desde pequeño Turing se fascina por las notaciones simbólicas, para luego ser apodado
como Brain, ya que su lectura se basaba en obras matemáticas de alto nivel,

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, además de esto era víctima de bullying por el solo hecho de ser tan
inteligente. No siendo suficiente tenía un gran secreto que escondía, y era su preferencia
sexual (homosexual), por lo cual era discriminado.

En 1939 Inglaterra entra en la Segunda Gerra Mundial y los Alemanes usaban una
máquina llamada “Enigma” con el fin de cifrar sus mensajes. Es entonces cuando piden
a Turing colaborar con ellos. Este con la ayuda de una máquina llamada “La Bomba”,
logra acelerar el proceso de descifrado de Enigma, pero esto fue hasta 1942, año en el
cual los Alemanes mejoran su sistema de encriptado, sin embargo y en conjunto con los
americanos se logra descifrar nuevamente y esto hasta finalizar la guerra.

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

Lo verdaderamente importante de la historia de Turing y la máquina Enigma es conocer

a esta gran persona, por su manera de pensar, sus teorías y sus aportes a la sociedad.
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:
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:
http://conceptodefinicion.de/codigo/

Memoria:
Dispositivo de una máquina donde se almacenan datos o instrucciones que
posteriormente se pueden utilizar.
Referencia:
https://www.cognifit.com/es/memoria
 REFERENTES BIBLIOGRÁFICOS

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

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

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