UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

AUTOMATAS Y LENGUAJES REGULARES

AUTOMATAS Y LENGUAJES FORMALES

TRABAJO DE RECONOCIMIENTO

WILMER MOSCOTE

GRUPO: 3

TUTOR (A)

ANGELA MARIA GONZALEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

INGENIERIA DE SISTEMAS

AGOSTO 2017
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
AUTOMATAS Y LENGUAJES REGULARES

INTRODUCCIN

La siguiente actividad de reconocimiento marca la pauta del comienzo del Curso de Autmatas y

Lenguajes Formales el cual se realiza acorde a la gua de actividades, donde se conocer el

contenido, historia y evolucion

Es un curso de carcter terico, donde el estudiante a medida que se desarrolla el curso de muestra

la asimilacin de los conceptos y mecanismos fundamentales para la definicin de lenguajes

(expresiones regulares, gramticas independientes del contexto y gramticas generales).

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
AUTOMATAS Y LENGUAJES REGULARES

Actividad 1:

Link donde reposa linea del tiempo

https://prezi.com/view/F28ij4Jrn0k9mdgZ6UxH/

Actividad 2:

Enigma

El Cdigo Enigma, pelcula dirigida por Morten Tyldum, trata sobre Alan Turing y un

grupo de criptoanalistas quienes buscan descifrar el cdigo de la maquina Enigma. Esta mquina

es creada por los Nazis para crear mensajes encriptados con el propsito de poder comunicarse

entre ellos. Turing, junto a otros destacados miembros, es reclutado con el fin de ayudar con el

descifrado del cdigo Enigma. Mientras los otros miembros de su equipo buscan descifrar un

mensaje a la vez. Turing se enfoca en crear una maquina capaz de romper el cifrado de la mquina.

Esta pelcula se centra en tres puntos importantes: la mquina que crea el cdigo Enigma, Turing

y su pasado, y la maquina creada por Turing.

Enigma es el nombre de la mquina que fue adoptada por los militares alemanes. Esta

mquina contaba con un mecanismo de cifrado rotatorio el cual serva para cifrar y descifrar

mensajes. Los operadores de Enigma daban un mensaje en texto plano a encriptar, por cada letra

tecleada en la maquina una lmpara se encenda en el panel mostrando una letra diferente a la

original basada en una sustitucin pseudo-aleatoria. Al mismo tiempo, cada vez que se presionaba

una tecla los rotores se movan para que la siguiente letra utilizara otra va elctrica diferente, lo
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
AUTOMATAS Y LENGUAJES REGULARES

cual produca una sustitucin diferente. Despus el mensaje se pasaba a otro operador de Enigma,

el cual configuraba los rotores de la misma forma que en el mensaje original para descifrar el

nuevo mensaje.

El actor principal de la pelcula es Alan Turing, quien es reclutado por el gobierno del

Reino Unido para ayudar a descifrar los cdigos secretos Nazis. A su vez, relata como su nico

amigo Christopher Morcom, y para l su primer y nico amor, le regala un libro sobre mensajes y

cdigos. Morcom moldea las ambiciones y esperanzas de Turing debido a la estrecha amistad que

forman, pero la repentina muerte de l, hace pedazos la fe religiosa de Turing y este se hace ateo.

Turing se casa con una compaera para evitar que se saliera del grupo y que continuara su

contribucin con la mquina. Tiempo despus l, le revela la verdad y se separan, al poco tiempo

se descubre su homosexualidad y es forzado a un tratamiento de castracin qumica lo cual lo

debilito. Su muerte se adjudica al consumo de una manzana envenenada por cianuro.

La mquina diseada por Turing y creada con la ayuda de los otros criptoanalistas fue de

gran ayuda para ganar la guerra contra los nazis. Aunque en un principio fue complicado el poder

crearla debido a la falta de apoyo del gobierno y de sus mismos compaeros. Turing tuvo unos

problemas con la persona al mando del equipo el cual le neg la aprobacin del presupuesto para

construir a Christopher (nombre que le dio a la maquina en honor a su nico amor). Al momento

de finalizar la mquina y probarla se dieron cuenta que la cantidad de posibilidades era tan grande

que ni la misma maquina podra resolver un cdigo antes del tiempo lmite. Tiempo despus,

mientras estaban en un bar, una amiga de la entonces esposa de Turing menciona algo que le ayuda

a completar el rompecabezas y as al final descifrar los mensajes de Enigma. La pieza clave era el

primer mensaje que mandaban cada da con el reporte del clima, dicho mensaje finalizaba con la
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
AUTOMATAS Y LENGUAJES REGULARES

frase Heil Hitler el cual les ayudo a reducir el nmero de combinaciones posibles drsticamente

y ayudndolos as a descifrar los mensajes. Esta mquina se convirti en una de las primeras

computadoras electrnicas programables digitales.

En conclusin, la pelcula de se concentra en el descifrado de los cdigos secretos nazis, la

historia de Alan Turing, y la creacin de Christopher y los problemas que esta misma presento.

Mientras que la vida de Turing no fue sencilla debido a su gran intelecto, esto mismo ayudo a que

la maquina pudiera ser construida. Vindolo desde el lado de la programacin, esta pelcula es una

perfecta ilustracin a una frase muy usada en el mundo de la seguridad informtica, Ninguna

maquina o programa creado por el ser humano est libre de fallas, lo cual da alusin a que todo

tiene una vulnerabilidad. Aqu Turing seria el hacker que est tratando de romper el algoritmo

de Enigma con la ayuda de su mquina, siendo que la vulnerabilidad de Enigma sera un mensaje

recurrente el cual termina con la misma frase todos los das.

 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
AUTOMATAS Y LENGUAJES REGULARES

Actividad 3:
Lenguaje formal: es un conjunto (finito o infinito) de cadenas finitas de smbolos primitivos

Sierra (2009-2010) fdi.ucm.es:Madrid.Universidad Complutense.:

https://www.fdi.ucm.es/profesor/fpeinado/courses/compiling/Repaso-LenguajesFormales.pdf

Mquina Mealy: Definicin formal Una mquina de Mealy es una 6-tupla, (S, S0, , , T, G),

consistiendo en un conjunto finito de estados (S) un estado inicial S0 el cual es un elemento de

(S) un conjunto finito llamado el alfabeto entrada () un conjunto finito llamado el alfabeto

salida () una funcin de transiciones (T : S S) una funcin de salida (G : S )

Rocha (2011) globered welcome my speace:

http://alexrocha.globered.com/categoria.asp?idcat=30

Maquina Moore: es una forma de expresar o modelizar el funcionamiento de un circuito lgico

secuencial. Es fundamental en los conceptos de estado y transiciones entre estados.

Peiron la universidad virtual (UOC) Los circuitos lgicos secuenciales

https://books.google.com.co/books?id=UCGxAW8G7CAC&pg=PA27&dq=Maquina+Moore&h
l=es&sa=X&redir_esc=y#v=onepage&q=Maquina%20moore&f=false