​​Rubrica serie 2 
​​Se realizan ejercicio en los temas relacionados a los lenguajes libres y dependientes del contexto
  • ​​Lema de bombeo
  • ​​Gramáticas libres de contexto
  • ​​Autómatas de Pila
  • ​​Forma Bacus Naur
  • ​​Autómata de doble pila
​​Se investiga sobre la minimización de autómatas finitos (determinístico)
​​Se aplican el uso de expresiones regulares
​​

​​Sección 1: 30 puntos

​​
​​Concepto a evaluar
​​Puntos
​​Ejemplos  cadenas aceptadas
​​5
​​Ejemplos cadenas rechazadas 
​​5
​​Planteación de lema de bombeo
​​5
​​Conclusión de lema de bombeo
​​5
​​Gramática genera lenguaje indicado
​​8
​​Notación correcta
​​2

​​Sección 2: 20 puntos

​​
​​Concepto a evaluar
​​Puntos
​​Ejemplos  cadenas aceptadas
​​5
​​Ejemplos cadenas rechazadas 
​​5
​​Autómata de pila acepta lenguaje indicado
​​8
​​Notación correcta
​​2

​​Sección 3: 20 puntos

​​
​​Concepto a evaluar
​​Puntos
​​Identificó referencia de BNF para for
​​5
​​Explicación correcta de funcionamiento
​​15

​​Sección 4: 30 puntos

​​
​​Concepto a evaluar
​​Puntos
​​Ejemplos  cadenas aceptadas
​​5
​​Ejemplos cadenas rechazadas 
​​5
​​Autómata de doble pila acepta lenguaje indicado
​​8
​​Notación correcta
​​2
​​Explicación correcta
​​10
​​
​​