Professional Documents
Culture Documents
DESCRIPCIN DE PROYECTO
CICLO 01-2016
I)
Objetivos:
- Que el estudiante ponga en prctica conocimientos sobre teora formal de
lenguajes y autmatas para el desarrollo de aplicaciones.
- Que el estudiante experimente con la simulacin de mquinas matemticas, en
preparacin a la construccin y estudio formal de compiladores.
- Que el estudiante utilice el lenguaje C en un contexto cientfico aplicativo.
III) Detalles
- El proyecto se har en parejas.
- Lo primero que el programa har ser preguntar cul de los 3 mdulos se utilizar
a travs de un men, deber haber una opcin para no hacer nada y finalizar la
ejecucin.
- Para el primer mdulo:
o La entrada del programa ser un archivo de texto que contenga la
expresin regular a interpretar en una lnea.
o La salida ser a consola, describiendo el lenguaje que la expresin regular
representa.
o Ejemplo: para () + , deber imprimirse un mensaje similar a es el
lenguaje que contiene cero o ms veces la cadena ab, o que tiene una c.
- Para el segundo mdulo:
o La entrada deber ser un archivo de texto que describa completamente un
NDFA (el conjunto Q, el alfabeto , el conjunto F, el estado inicial, y cada
evaluacin de ).
o El formato del archivo y la representacin del conjunto vaco se dejan a
creatividad de los estudiantes.
IV)
Requisitos de entrega
V) Ponderaciones
Funcionalidad mdulo 1
20%
Funcionalidad mdulo 2
30%
Funcionalidad mdulo 3
40%
10%