Universidad Mariano Gálvez - Sede El Naranjo

Facultad de Ingeniería en Sistemas

Curso: Autómata y Lenguajes Formales Fecha del enunciado: 3/08/2019
Proyecto 1
Descripción
Construir un programa en lenguaje “C” que dada una expresión regular construya un grafo dirigido etiquetado que
represente un autómata finito no determinístico.

Ejemplo: Expresión regular: ( a | b )* abb

Funcionalidad:
El programa deberá llamarse er2afn.exe, al ejecutarse deberá solicitar vía teclado la expresión regular y al presionar
<enter> deberá mostrar el AFN en pantalla.

Fecha de entrega: sábado 31 de agosto de 2019.

Entregables:
1. Código fuente impreso en hojas de papel tamaño oficio, carátula que identifique al alumno.
2. Subir el código fuente a la plataforma de Black board de la clase.
3. El día de clase se calificará el proyecto a cada estudiante con su computadora y se le pedirá explicación de
cualquier parte de su código fuente, de esto último depende la nota.

NOTA:
Proyectos detectados que fueron copiados parcial o totalmente se anularán con cero puntos.