Loading...
Revisión 2: Rúbrica
Rubrica revisión 1
Se revisan conceptos de los Lenguajes Libres de Contexto y Dependientes del Contexto:
Lemma de bombeo
Gramática Libre de Contexto
Autómata de Pila
Autómata de doble pila
Se investiga sobre el formato BNF para describir gramáticas de lenguajes de programación
Sección uno: Lema de bombeo y GLC
Competencias a evaluar del alumno:
Verificar el lenguaje pedido a través de proponer cadenas que pertenecen al lenguaje
Aplicar el lema de bombeo para lenguajes regulares
Diseñar una GLC dado un lenguaje
Explicar solución
Concepto a evaluar
Puntos
Total puntos
Ejemplos que pertenecen correctos
0.5 por ejemplo correcto
5
Ejemplos que no pertenecen correctos
0.5 por ejemplo correcto
5
Definió cadena dependiente de
n
3
3
Particionó de forma correcta la cadena siguiendo las restricciones
5
5
Aplicó el lema de bombeo de forma correcta
2
2
Su GLC genera el lenguaje solicitado
10
10
Explicó de forma correcta su solución
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite funcionamiento de máquinas
3: Repite procesos de reducción
4: Encadena explicación sobre el proceso
5: Relaciona proceso con lenguaje de forma abstracta
5
Notación correcta
Reducción de un punto por cada errror hasta 7 reducciones
1
Puntos totales
36
Sección 2: Autómata de Pila
Competencias a evaluar del alumno:
Verificará el lenguaje pedido a través de proponer cadenas que pertenecen al lenguaje
Diseño de autómata de pila
Concepto a evaluar
Puntos
Total puntos
Ejemplos que pertenecen correctos
1 por ejemplo correcto
5
Ejemplos que no pertenecen correctos
1 por ejemplo correcto
5
Autómata de Pila reconoce al lenguaje
15
15
Notación corrrecta
5
1
Puntos totales
26
Sección 3: Notación Bacus-Naur
Competencias a evaluar del alumno:
Investigación sobre temática de curso
Concepto a evaluar
Puntos
Total puntos
Resumen sobre minimización
10
10
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección uno: Lema de bombeo y GLC
Sección 2: Autómata de Pila
Sección 3: Notación Bacus-Naur