Loading...
Serie #3 LFYA 2020-I: Rubrica
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
(5
extra)
El alumno deberá condesar la jerarquí 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)
□ El dibujo del alumno refleja un esfuerzo extra
(5pts)
Please turn on JavaScript to use Paper in all of its awesomeness. ^_^
Sección uno: Máquinas de Turing
Total puntos 60
Sección dos: Jerarquía de Chomsky
Total puntos 40 (5 extra)