7. Problema 6
Dibujar la jerarquía Chomsky extendida con el mayor detalle
posible y libertad artísticia
8. Problema 7
¿Cúal es el complemento del siguiente problema?
Ld
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida
9. Problema 8
¿Cúal es el complemento del siguiente problema?
HALT
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida
10. Problema 9
¿Cúal es el complemento del siguiente problema?
Número primos unarios
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida
11. Problema 10
¿Cúal es el complemento del siguiente problema?
El lenguaje de las máquinas que se aceptan a si mismas
Dar ejemplos de cadenas, dónde lo pondría en la jerarquía
extendida