Loading...
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:
E
R
ER
E
R
→
A
F
N
D
-
ε
AFND\textnormal{-}\varepsilon
A
F
N
D
-
ε
→
A
F
N
D
AFND
A
F
N
D
→
A
F
AF
A
F
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
E
R
ER
E
R
→
A
F
N
D
-
ε
AFND\textnormal{-}\varepsilon
A
F
N
D
-
ε
correcta
5
5
Evaluación de función extendida para
A
F
N
D
-
ε
AFND\textnormal{-}\varepsilon
A
F
N
D
-
ε
2
2
Aplicación de reducción
A
F
N
D
-
ε
AFND\textnormal{-}\varepsilon
A
F
N
D
-
ε
→
A
F
N
D
AFND
A
F
N
D
correcta
5
5
Evaluación de función extendida para
A
F
N
D
-
AFND\textnormal{-}
A
F
N
D
-
2
2
Aplicación de reducción
A
F
N
D
AFND
A
F
N
D
→
A
F
AF
A
F
5
5
Evaluación de función extendida para
A
F
AF
A
F
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:
A
F
N
D
-
ε
AFND\textnormal{-}\varepsilon
A
F
N
D
-
ε
o
A
F
N
D
AFND
A
F
N
D
o
A
F
AF
A
F
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
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección uno: ER→ AFND-ε → AFND → AF
Sección 2: AFND-ε o AFND o AF