Loading...
Revisión #3: Rúbrica
Rubrica revisión 3
Se revisan conceptos de los Máquinas de Turing y la Jerarquía de Chomsky:
Máquinas que procesan otras máquinas
Propiedades de los tipos de lenguajes
Sección uno: MT para MTs
Competencias a evaluar del alumno:
Verificar que el alumno identifique un lenguaje aceptado por una MT
Verificar el lenguaje pedido a través de proponer cadenas que pertenecen al lenguaje
Diseñar una MT
Concepto a evaluar
Puntos
Total puntos
Identificar el lenguaje aceptado
10
10
Ejemplo que pertenecen correctos
5 por ejemplo correcto
5
Ejemplo que no pertenecen correctos
5 por ejemplo correcto
5
MT correcta
30
30
Puntos totales
50
Sección dos: Jerarquía de Chomsky extendida
Competencias a evaluar del alumno:
Conoce la Jerarquía de Chomsky
Conoce los cuatro tipos de lenguajes canónicos
Establece las relaciones y diferencias entre lenguajes
Es capaz de asociarlo a los tipos co-RE y no-RE
Concepto a evaluar
Puntos
Total puntos
Incluye los 4 niveles canónicos de la Jerarquía de Chomskuy
10 por tipo de lenguaje
40
Incluye el nivel para co-RE y no-RE
(extensión)
10
10
Puntos totales
50
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección uno: MT para MTs
Sección dos: Jerarquía de Chomsky extendida