FASE 0 - EXPLORAR.

DESARROLLAR LA ACTIVIDAD DE
RECONOCIMIENTO

ESTUDIANTE:

FRANCISCO RICARDO KOZMA

FERNANDEZ

TUTOR:

ANGELA MARIA GONZALEZ

GRUPO: 35

AUTOMATAS Y LENGUAJES FORMALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA. UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA ECBTI

FEBRERO DE 2019
ACTIVIDAD 2:
Realizar un resumen, ensayo o relatoría (el estudiante
selecciona uno a trabajar)

.
ALAN TURING Y LA MÁQUINA ENIGMA

La máquina Enigma era utilizada por las fuerzas Alemanas para realizar las
comunicaciones con sus tropas durante la guerra lo que los hacia un grupo fuerte
y difícil de derrotar durante la segunda guerra mundial, es por tal motivo que Reino
Unido toma la decisión de iniciar una búsqueda de los mejores criptógrafos y formar
un grupo de trabajo, pero las diferencias de estos conlleva a que Turing inicie su
trabaje en la búsqueda de construir una máquina que pueda resolver los códigos
generados por Enigma ya que comprende que una máquina puede vencer a otra
máquina y no el hombre, pero su trabajo es rechazado por lo que busca el apoyo
de Custen y este le ayuda por lo que desarrolla un crucigrama para seleccionar
personal para su trabajo logrando captar ingenieros, estudiantes, personas del
común, etc, y de después aplica una nueva prueba para escoger lo mejor de lo
mejor destacándose una mujer Joan Clarke quien no ingresa al grupo por lo que
Alan la busca y la convence de ingresar con la frase “a veces la persona a la que
nadie imagina capaz de nada hace cosas que nadie imagina”.

Ella se convierte en su amiga y novia, Joan logra que el grupo de trabajo se una y
trabajen en una misma dirección logrando que la máquina funcione pero no logran
descifrar el código debido a que esta nunca para porque no tiene definida una
búsqueda, hasta que un día en un bar una mujer le da una pista a Turing de como
un alemán utiliza unas letras siempre lo que genera una idea e introducen ciertas
letras descifradas en mensajes anteriores, la introducen en la máquina y esta busca
los mensajes donde aparecen logrando descifrar el mensaje.

Este trabajo permite salvar miles de vida pero también se sienten frustrados ya que
no pueden salvar a todos porque no pueden contar que han descifrado el código
porque esto generaría que los Alemanes crearan un nuevo código por lo que
empiezan a jugar con las probabilidades de salvar vidas humanas y de ganar
batallas hasta lograr vencer a los alemanes. Es por ello que Alan Turing es
considerando el padre de la computación moderna.
ACTIVIDAD 3:
El estudiante busca 3 palabras que considera importantes para los temas estudiados

Transpilador:

También conocido como compilador de fuente a fuente, es un tipo de compilador

que convierte el código fuente recibido a otro código fuente, usualmente de un
lenguaje diferente. En la actualidad son muy populares los transpiladores que
convierten código de lenguajes tradicionales a JavaScript ya que esto permite que
lenguajes como C++, Python, Java o C# se ejecuten en los navegadores de Internet.
Encontramos ejemplos como Emscripten para C++. De acuerdo con (Illyushin &
Namiot, 2016) el primer transpilador conocido apareció en 1981 y traducía de código
assembler para el procesador Intel 8080 al código assembler para el procesador
Intel 8086.

Reducción:
En el contexto de los lenguajes de programación, el término Reducción (Lowering)
corresponde a la técnica aplicada por algunos compiladores para simplificar el
proceso de compilación pasando de una sintaxis más abstracta a una sintaxis
concreta de forma que el compilador no necesite implementar la conversión a código
de máquina de la sintaxis más abstracta. Por ejemplo, lenguajes como C# (Warren,
2017) convierten las palabras claves async/await y yield return a máquinas de
estados que sólo usan condicionales y ciclos de forma que no tenga que soportar la
generación de código IL de estas palabras claves. Esto reduce el tamaño y
complejidad del compilador
Clausura:
Una Clausura (Closure en inglés) es una función que tiene acceso a una o más
variables declaradas en el entorno (scope) de otra función. Su utilización es se
identifica principalmente con lenguajes funcionales, sin embargo, cada vez más
lenguajes soportan esta característica al declarar funciones anónimas o Lambdas.
Por ejemplo, podemos citar el lenguaje C++ que en su versión C++11
(cppreference.com, 2017) ya soporta clausuras para funciones Lambda.
 REFERENCIA BIBLIOGRAFICOS

Klein, J. (2018). "How the Father of Computer Science Decoded Nature’s Mysterious
Patterns”. New York Times. New York (EE.UU). Recuperado de:
https://www.nytimes.com/2018/05/08/science/alan-turing-desalination.html?ref=nyt-
es&mcid=nyt-es&subid=article

Herrera, A. (2017). “Historia y evolución de autómatas y lenguajes formales”.

Recuperado de: https://www.goconqr.com/p/10631292-historia-y-evoluci-n-de-la-
teor-a-de-aut-matas-y-lenguajes-formales--mind_maps

Illyushin, E., & Namiot, D. (10 de Abril de 2016). On ource-to-source compilers.

International Journal of Open Information Technologies, pág. 48.

Time Magazine. (1999). Time 100: The Most Important People of the Century. New
York: Time Inc. Turing, A. M. (1937). On Computable Numbers, with an Application
to the Entscheidungsproblem. Londres