Expresiones Regulares

laresTrabajo 1 - Teoría de Autómatas

Fecha: 17/04/2012
Ayudante: Manuel Astudillo Pinto(manast001@gmail.com )

Profesor: Ricardo Corbinaud. Pérez (ricardo.corbinaud@gmail.com)Objetivos: • Desarrollar un programa capaz de encontrar la Expresión Regular minimizada a partir de un AFD, y viceversa; generando diagramas de estado, mostrando todos los componentes. •Resolver un problema computacional de forma práctica usando la teoría y propiedades de las Expresiones Regulares. • Usar los conocimientos de programación adquiridos en su formación como ingeniero.Problema: El grupo deberá realizar un programa computacional el cual debe minimizar un AFD dado por el usuario, para obtener la Expresión Regular minimizada por medio de las propiedades deésta. El programa computacional deberá: • Tener un menú detallado. • Encontrar a través de las propiedades de expresiones regulares, la expresión regular minimizada de un AFD ingresado por elusuario. • Generar un informe PDF, explicando el programa realizado y un pequeño manual de uso. • La actividad debe ser realizada en grupos de un máximo 3 integrantes. Evaluación DetallePrograma 1. Ejecución 75% 2. Usabilidad 10% 3. Presentación 15% Informe 50% 1. Introducción 10 % 2. Marco Teórico 10 % 3. Presentación del Problema(No igual 5% al Enunciado) 4. Desarrollo dela solución (Explicación 35 80% de las principales funciones y el % algoritmo utilizado) 5. Conclusiones 15 % 6. Anexo A: Manual de Uso 20 % 7.Anexo B: Código Fuente 5% 8.Formato (Portada,Índice, 10% Bibliografía y documento en general) 9.Ortografía 10% * La copia o plagio se evaluará con la nota mínima para todo ambos grupos en el total de la entrega. * Es responsabilidad decada grupo conocer y revisar el formato de entrega establecido y disponible. * El listado de las propiedades se encuentra en el REKO. Fecha de Entrega 24 de Mayo de 2012. Porcentaje 50%