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)
□ Definió cadena dependiente de p(2 pts)
□ Particionó de forma correcta la cadena siguiendo las restricciones(2pts)
□ Aplicó el lema de bombeo de forma correcta(2 pts)
□ El diseño del autómata de pila es correcto(5pts)
□ La notación es correcta autómata de pila es correcta(2pts)
□ El diseño de la gramática libre de contexto es correcto(5pts)
□ La notación de gramática libre de contexto es correcta(2pts)
Sección dos: Notación Bacus-Naur
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ó descripción de notación Bacus-Naur(10pts)
□ Identificó segmento de gramática para for(5pts)
□ Explicó el funcionamiento(5 pts)
Sección tres: Forma Normal de Chomsky
Total puntos 25
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.
□ Enumero pasos de FNC de forma resumida y sintética(10pts)
□ Redujo gramática a FNC(5pts)
□ Verificó generación de cadena con ambas gramáticas(10 pts)
Sección 4: Lenguajes dependientes del contexto y Autómata de Pila Doble
Total puntos 25
El alumno demostrará capacidad de relacionar el concepto teórico visto en clase con el concepto práctico y habitual del campo.
□ Proporcionó ejemplos de cadenas que deben ser aceptadas(5pts)
□ Proporcionó ejemplos de cadenas que deben ser rechazadas(5pts)
□ El diseño del autómata de pila doble es correcto(13 pts)
□ La notación es correcta autómata de pila doble es correcta(2 pts)
Sección uno: Lenguajes Libres de Contexto
Total puntos 30
Sección dos: Notación Bacus-Naur
Total puntos 20
Sección tres: Forma Normal de Chomsky
Total puntos 25
Sección 4: Lenguajes dependientes del contexto y Autómata de Pila Doble
Total puntos 25