Proyecto Examen Práctico (50%)

1. Programación de un Autómata Finito Determinista (AFD) para reconocer

números reales o enteros asignados a una variable.
El programa debe de reconocer números reales o enteros asignados a una variable.
Ejemplos: area51 = -100.01E+2, a1232bc = 34.785E-70, area = 100. También debe
considerar lo siguiente:
 Aplicar las técnicas de diseño de Diagramas de Transiciones (DT) y Tablas de
Transiciones (TT) de un AFD para programar un analizador léxico.
 Enviar pantallas del código generado y pantallas de la salida del programa en
formato MSWord.
 Explicar la lógica del algoritmo al facilitador del curso.

2. Desarrollar un programa para reconocer el patrón del AFD con la Gramática

Regular (GR).
El programa debe generar la GR a partir de la TT del AFD siguiente:

A partir de la GR generada el programa debe reconocer las cadenas: ab, aab, aaab,
b, a, ba, bba, bbba, etc. También debe considerar lo siguiente:
 Aplicar las técnicas de diseño de TT y GR de un AFD para programar un
analizador léxico.
 Enviar pantallas del código generado y pantallas de la salida del programa en
formato MSWord.
 Explicar la lógica del algoritmo al facilitador del curso.