El alumno deberá tener la capacidad de diseñar una ER y aplicar las reducciones. Además demostrará que es capaz de proveer ejemplos de cadenas válidas y realizar una evaluación a través de la función extendida. Todo lo anterior manteniendo una notación canónica y adecuada.
□ Proporcionó ejemplos de cadenas que deben ser aceptadas(5pts)
□ Proporcionó ejemplos de cadenas que deben ser rechazadas(5pts)
□ Proporcionó la expresión regular(5 pts)
□ Proporcionó el AFND-ε(5pts)
□ Hizo la evaluación de la función de transición extendida con AFND(5pts)
□ Proporcionó el AFND(5pts)
□ Hizo la evaluación de la función de transición extendida con AFND(5pts)
□ Proporcionó el AF(5pts)
□ Hizo la evaluación de la función de transición extendida con AF(5pts)
□ Utilizó notación adecuadamente(5pts)
Sección 2: Compresión de lenguajes
Total puntos 20
El alumno deberá tener la capacidad de diseñar una ER y aplicar las reducciones. Además demostrará que es capaz de proveer ejemplos de cadenas válidas y realizar una evaluación a través de la función extendida.
Total de puntos 20
□ Proporcionó ejemplos de cadenas que deben ser aceptadas(5pts)
□ Proporcionó ejemplos de cadenas que deben ser rechazadas(5pts)
□ Proporcionó un AFND-ε o AFND o AF y era valido(5pts)
□ Hizo la evaluación de la función de transición extendida válida(5pts)
Sección tres: Minimización
Total puntos 20
El alumno demostrará que puede leer un documento teórico correspondiente a la materia. Además que puede razonar con la nueva información, proveer una reflexión informada y aplicar el concepto técnicamente.
□ Proporcionó escrito máximo de ½ página(5pts)
□ Proporcionó respuesta a pregunta punto 2(5pts)
□ Proporcionó reflexión a pregunta punto 3(5pts)
□ Proporcionó autómata mínimo válido(5pts)
Sección 4: ER vida real
Total puntos 10
El alumno demostrará capacidad de relacionar el concepto teórico visto en clase con el concepto práctico y habitual del campo.
□ Proporcionó ER válida(5pts)
□ Proporcionó número de matches aproximado(5pts)
Sección uno: ER→AFND-ε→AFND→AF
Total puntos 50
Sección 2: Compresión de lenguajes
Total puntos 20
Sección tres: Minimización
Total puntos 20
Sección 4: ER vida real
Total puntos 10