Revisión #2 LFYA 2020-II: Rúbrica

Sección uno: Lenguajes Libres de Contexto

Total puntos 30

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)