Rubrica revisión 1
Se realiza 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
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 de Expresiones Regulares a Autómata Finito no Deterministico con Transición epsilon
  • 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 alenguaje
10
10
Proporciona explicación razonable
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite el patrón
3: Establece relación con lenguaje de forma abstracta
3
Aplicación de reducción  ERERAFND-εAFND\textnormal{-}\varepsilon correcta
2
2
Proporciona explicación razonable
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite funcionamiento de autómata
3: Establece relación con lenguaje de forma abstracta
3
Aplicación de reducción AFND-εAFND\textnormal{-}\varepsilonAFNDAFNDcorrecta
2
2
Proporciona explicación razonable
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite funcionamiento de autómata
3: Establece relación con lenguaje de forma abstracta
3
Aplicación de reducción  AFNDAFNDAFAF
2
2
Proporciona explicación razonable
0: Nula o incoherente
1: Incluye elementos válidos
2: Repite funcionamiento de autómata
3: Establece relación con lenguaje de forma abstracta
3
Notación correcta
Reducción de un punto por cada errror hasta 7 reducciones
7
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
0.5 por ejemplo correcto
2.5
Ejemplos que no pertenecen correctos
0.5 por ejemplo correcto
2.5
Autómata representa al alenguaje
10
10