UNIDAD1.

LENGUAJES REGULARES Y SUS MÁQUINAS

Actividad Individual

Presentado por:
JOHANA KATHERINE GUERRERO CORTÉS
Código: 1.053.346.950

Trabajo de Autómatas y Lenguajes Formales

Grupo Colaborativo: 301405_60

Presentado a:
JHEIMER JULIAN SEPULVEDA
Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGIA E INGENIERIA (ECBTI)
INGENIERIA DE SISTEMAS
CHIQUINQUIRA
2019
 ACTIVIDAD 1

Realizar una línea del Tiempo que permita observar la Historia, la Evolución de la Teoría de Autómatas y Lenguajes
Formales, teniendo en cuenta los orígenes, precursores y los diferentes campos en los que repercuta esta área del
conocimiento (Ingeniería, Lenguajes y gramáticas, matemáticas y computabilidad) y la aplicación directa de las ciencias
computacional:
 ACTIVIDAD 2

Realizar un Resumen, ensayo o relatoría 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:
“ALAN MATHISON TURING EL PADRE DE LA COMPUTACIÓN”

Nació el 23 de Junio de 1912 y fue encontrado muerto el 8 de

Junio de 1954. Comenzó como lógico-matemático, criptologo,
filósofo, pionero de la Inteligencia artificial y científico le
interesaba todo lo que se podía obtener por medios mecánicos y
al emplear la lógica-matemática estaba pensando en crear
máquinas que pudiesen imitar las actividades que hacen los seres
humanos.

Durante la Segunda Guerra Mundial el servicio secreto británico

del ejército alemán Nazis tenía una máquina criptográfica
conocida como Enigma compuesta por más de 10.000 millones
de configuraciones distintas (aparatos descifrados rotatorios),
creada para ser segura aunque cayera en manos de los enemigos; el servicio
secreto británico no la usaban debido a que era muy complicada, tenían que
cambiar los rotores una vez al mes y resolver 2 misterios para usarla:
1. Descubrir cómo funcionaba, averiguar cómo estaba diseñada, cuantas
ruedas tenían y como se combinaban.
2. Desentrañar los métodos de cifrado para poder leer día tras días
los mensajes enviados por el ejército Alemán.
Para lo cual fue llamado el gran ingenioso y brillante Turing para que
resolviera cada uno de estos misterios con el fin descifrar los códigos
generados por la máquina Enigma.
Esto evito miles de muertes durante la Segunda Guerra Mundial la cual
duro solo 2 años gracias a su colaboración.

Junto con Gordon Wlchman creo su propia máquina para probar los
rotores lo antes posible antes de ser puestos en la máquina enigma ,
para lo cual creo la Máquina Bomba una máquina capaz de resolver
cualquier problema matemático que pudiera representarse por medio
de un algoritmo con la cual tomaba el saludo de los alemanes y la despedida entre
ellos los cuales los ingresaba a la máquina para descifrar el resto de los mensajes
durante el día, funciones que se realizaban con señales electromecánicas debido
a que no existían los microchips en ese tiempo, las máquinas eran enormes y
tomaban tiempo construirlas con lo cual venció a la maquina enigma. Con esta
teoría creo el primer computador eléctrico digital conocido como “COLOSSUS”.
 Por otra parte, gracias a las ideas de Alan el computador dejo de
ser un empleado más que hacia cuentas de manera repetitiva a ser una gran
máquina.

Hoy en día, sus extrañas maquinas son la base de la Informática, en su mente

siempre existió la curiosidad por inventar y crear maquinarias compuesta de cintas
finitas de papel y cursores que podían escribir y borrar números, representando
los problemas de manera abstracta por medio de mecanismos lógicos como
relojes y calculadoras.

En 1945 creo el primer diseño de un ordenador de almacenamiento

programado, conocido como ACE (Automatic Computing Engine), en los años
siguientes se preguntó si un ordenador podía componer música, pensar o si un
ordenador es inteligente para esto propuso un experimento estándar el Test de
Turing a través de este determino si un humano puede o no distinguir las
respuestas dadas por un
Ordenador y si este es capaz de llegar a realizar las mismas operaciones y
actividades de un ser humano.

Pero esto no fue suficiente para escapar de la fatalidad que le aconteció después
de la desencriptación de los códigos Nazis ya que fue condenado por su condición
sexual.
 TRISTE FINAL PARA UN HOMBRE QUE DIO TANTO
POR SU NACIÓN Y QUE LE DEJO UN GRAN LEGADO A LA
HUMANIDAD.

ACTIVIDAD 3

Buscar 3 palabras que considere importantes de acuerdo a los temas estudiados

anteriormente y que no se encuentran en el Glosario del curso. Para cada término
se debe agregar el nombre, la definición técnica y la referencia bibliográfica:

1. CÓDIGO: Serie de códigos que por separado no representan nada, pero

que al ser combinados generan un lenguaje comprensible para aquellos
que los entienden.
Tomado de: Definicion.de (s.f).Definición de Código. Recuperado de:
http://conceptodefinicion.de/codigo/.

2. CRIPTOGRAFÍA: Es un conjunto de técnicas que protegen u ocultan la

información contra el acceso no autorizado, su interceptación, modificación
, la inserción de información extra; previene a los usuarios de la denegación
de los servicios a los que sí están permitidos, provee la seguridad de las
redes telemáticas para lo cual incluye la identificación de entidades,
autenticación, el control de acceso a los recursos, la integridad de la
información y la confidencialidad a los mensajes transmitidos.
Está presente en los campos de la Teoría de la Información, la Complejidad
Algorítmica, la Teoría de Números o las Matemáticas Discretas.

Tomado de:
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetic
a_modular/criptografia.html.

3. MAQUINA ENIGMA: Inventada por Arthur Scherbius, la máquina enigma

estaba compuesta por un dispositivo electromagnético, es decir, tenía una
parte eléctrica y otra mecánica, su mecanismo consistía en una serie de
teclas con las letras del alfabeto y una máquina de escribir que en realidad
eran interruptores que accionaban como dispositivos eléctricos los cuales
hacían mover unos cilindros rotatorios. Su uso era bastante sencillo ya que
el usuario tenía que teclear las letras de su mensaje y anotar las letras que
devolvía la máquina a través de un alfabeto que se iba iluminando, por otro
lado, el código que se empleaba se encontraba en cada una de las
posiciones de los cilindros conectados al teclado a partir de cables.
Tomado de: https://hipertextual.com/2011/07/la-maquina-enigma-el-sistema-de-
cifrado-quepuso-en-jaque-a-europa.
 4. MAQUINA DE TURING: Es una máquina que transforma un
INPUT en un OUTPUT los cuales constan de números en código binario (0
y 1).La máquina tiene una serie de estados internos finitos que también se
pueden numerar en binarios; al momento de ejecutar una operación esta
trabaja en sentido arbitrario colocándose en marcha para leer el bit que se
encuentra en su interior y así realizar la operación que se le sea indique;
luego, se mueve hacia la derecha o izquierda procesando de la misma
manera los bits

restantes hasta que el resultado queda en la izquierda si el bit al comienzo

se encontraba en la derecha.
Tomado de: http://maquinasdeturing.blogspot.com.co/2010/08/3-que-es-una-
maquina-deturing-y-como.html.

5. MAQUINA COLOSSUS: Fueron las primeras máquinas calculadoras

electrónicas usadas por los británicos para leer comunicaciones cifradas
durante la Segunda Guerra Mundial, convirtiéndose en uno de los primeros
computadores digitales.
Tomado de: https://es.wikipedia.org/wiki/Colossus.