Loading...

​​Revisión #1: Rubrica

​​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 epsilon

• ​​Los métodos de reducción

• ​​La función extendida

• ​​Se investiga sobre la minimización de autómatas finitos (determinístico)

• ​​Se aplican el uso de expresiones regulares profesionales

​​

​​Sección uno:  ​​$ER$​→ ​​$AFND\textnormal{-}\varepsilon$​ → ​​$AFND$​ → ​​$AF$​

​​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 aplicarlo, uso de herramientas especializadas para reducciones entre Autómatas finitos

​​

​​Concepto a evaluar	​​Punto por reactivo	​​Total puntos
​​Cadenas pertenezcan o que no pertenezcan	​​1	​​10
​​Expresión Regular representa al lenguaje	​​10 Cubre todos los caso ​​5 cubre algunos casos ​​0 no corresponde al lenguaje	​​10
​​Explicar el razonamiento del diseño del lenguaje	​​5	​​5
​​​​$AFND\textnormal{-}\varepsilon$​ sigue representando al lenguaje	​​5	​​5
​​​​$AFND$​ sigue representado al lenguaje	​​5	​​5
​​​​$AF$​ sigue representando al lenguaje	​​5	​​5
​​Evaluación de función extendida	​​5	​​5
​​Puntos totales	​​	​​45

​​Sección dos:  ​​$AFND\textnormal{-}\varepsilon$​ o ​​$AFND$​ o ​​$AF$​

​​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 ​​5: Establece relación con lenguaje de forma abstracta	​​5
​​Puntos totales	​​	​​25

​​

​​Sección tres: Minimización

​​

​​Competencias a evaluar del alumno:

• ​​Investigación sobre temática de curso

• ​​Aplicación de minimización de un autómata

• ​​De aplicarlo, uso de herramientas especializadas para minimización de un autómata finito