Loading...

​​Serie #3 LFYA 2020-II: Rúbrica

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

​​Total puntos 60

​​El alumno deberá tener la capacidad de diseñar una máquina de Turing. Lo anterior manteniendo una notación canónica y adecuada.

​​

​​□ Identiticó el lenguage aceptado (10pts)

​​□ Proporcionó ejemplos de cadenas que deben ser aceptadas (5pts)

​​□ Proporcionó ejemplos de cadenas que deben ser rechazadas (5pts)

​​□ El pseudocódigo es lógicamente plausible (15pts)

​​□ La MT es correcta (15pts)

​​□ La notación es correcta (10pts)

​​

​​Sección dos: Jerarquía de Chomsky

​​Total puntos 40

​​El alumno deberá condesar la jerarquíarúbri de Chomsky en un diagrama, con libertad artística.

​​

​​□ La jerarquía contiene los 4 niveles de la Jerarquía Normal (30pts)

​​□ La jerarquía menciona a los niveles co-RE y no-RE (10pts)

​​