Revisión 1: Rúbrica
Rubrica revisión 1
Se revisan conceptos de los Lenguajes Regulares:
  • Operaciones de Lenguajes Regulares
  • Autómatas finitos
  • Autómatas finitos no determinísticos
  • Autómatas finitos no determiínisticos con transiciones epsilón
  • Los métdos de reducción
Se investiga sobre la minimización de autómatas finitos (determinístico)
Se aplican el uso de expresiones regulares profesionales

Sección uno:  ERERAFND-εAFND\textnormal{-}\varepsilonAFNDAFNDAFAF

Competencias a evaluar del alumno:
  • Verificará el lenguaje pedido a través de proponer cadenas que pertenecen al lenguaje
  • Diseño de Expresiones Regulares
  • Aplicación de reducciones 
  • Explicar procesos
  • De aplicarlo, uso de herramientas especializadas para reducciones entre Autómatas finitos
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
Expresión Regular representa al lenguaje
4
4
Aplicación de reducción  ERERAFND-εAFND\textnormal{-}\varepsilon correcta
5
5
Evaluación de función extendida para AFND-εAFND\textnormal{-}\varepsilon
2
2
Aplicación de reducción AFND-εAFND\textnormal{-}\varepsilonAFNDAFNDcorrecta
5
5
Evaluación de función extendida para AFND-AFND\textnormal{-}
2
2
Aplicación de reducción  AFNDAFNDAFAF
5
5
Evaluación de función extendida para AFAF
2
2
Proporciona explicación razonable
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
5
Puntos totales

45

Sección 2:  AFND-εAFND\textnormal{-}\varepsilon o AFNDAFND o AFAF

Competencias a evaluar del alumno:
  • Verificará el lenguaje pedido a través de proponer cadenas que pertenecen al lenguaje
  • Diseño de autómatas
  • Verificación de diseño de autómatas a través de una comprobación común para ejemplos de cadenas

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 representa al alenguaje
10
10
Proporciona explicación razonable
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite el funcionamiento del autómata
3: Establece relación con lenguaje de forma abstracta
3
Comprobación correcta para cadenas 
0.5 por comprobación de ejemplo
5