​​Revisión 3: Rúbrica
​​Rubrica revisión 3
​​Se revisan conceptos de los Máquinas de Turing y la Jerarquía de Chomsky:
  • ​​Maquinas que procesan otras máquinas 
  • ​​Propiedades de los tipos de lenguajes
​​

​​Sección uno: Máquina de Turing

​​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 un pseudocódigo/algoritmo asociado a una MT
  • ​​Diseñar una MT
​​
​​Concepto a evaluar
​​Puntos
​​Total puntos
​​Identificar el lenguaje aceptado
​​10
​​10
​​Ejemplos que pertenecen correctos
​​0.5 por ejemplo correcto
​​5
​​Ejemplos que no pertenecen correctos
​​0.5 por ejemplo correcto
​​5
​​Diseño de pseudo código correcto
​​
​​10
​​10
​​MT correcta
​​15
​​15
​​Notación correcta
​​Reducción de un punto por cada errror hasta 5 reducciones
​​5
​​Puntos totales
​​
​​50

​​Sección 2: 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
​​