Asignatura Datos del alumno Fecha
Teoría de Autómatas Apellidos:
y Lenguajes
Formales Nombre:
Actividades
Laboratorio #1: Autómatas finitos y lenguajes regulares con
JFLAP
Descripción
Se os facilitará el diagrama de un autómata finito. Las tareas que tendréis que realizar
con JFLAP (para descargar este programa lee lo indicado en Recursos Externos del
tema) serán las siguientes:
1. Encontrar la expresión regular y una gramática para el lenguaje reconocido por el
autómata.
2. Hacer una lista de cinco palabras que sean aceptadas por el autómata y otras cinco
que sean rechazadas por el autómata.
3. Describir informalmente el lenguaje.
Criterios de evaluación
Los criterios principales de evaluación son la sencillez y claridad en vuestra exposición.
Se valorará que seáis sean capaces de tomar decisiones en grupo y comprender la
relación entre autómatas finitos y expresiones regulares.
TEMA 5 – Actividades © Universidad Internacional de La Rioja (UNIR)
Asignatura Datos del alumno Fecha
Teoría de Autómatas Apellidos:
y Lenguajes
Formales Nombre:
Entrega
Deberás elaborar un breve informe explicando cómo habéis resuelto los problemas que
se plantean y qué resultados habéis obtenido con JFLAP. Aunque este trabajo se hará
en grupos, la entrega se realizará a título individual.
TEMA 5 – Actividades © Universidad Internacional de La Rioja (UNIR)