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

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