Loading...
Revisión 2: Rúbrica
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 1: 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
1 por ejemplo correcto
5
Ejemplos que no pertenecen correctos
1 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
3
3
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
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
16
16
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 notación
5
5
Segmento de
if
correcto
5
5
Explicación funcionamiento adecuado
5
5
Puntos totales
15
Sección 4: Lenguajes dependientes del contexto y Autómata de Pila Doble
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección 1: Lema de bombeo y GLC
Sección 2: Autómata de Pila
Sección 3: Notación Bacus-Naur
Sección 4: Lenguajes dependientes del contexto y Autómata de Pila Doble