Final del 07/03/19 (Lógica y Computabilidad)

De Cuba-Wiki
La versión para imprimir ya no se admite y puede contener errores de representación. Actualiza los marcadores del navegador y utiliza en su lugar la función de impresión predeterminada del navegador.

Ejercicio 1

Si y además es c.e., entonces es el rango de una función p.r.

Ejercicio 2

Enunciar y demostrar el teorema de Rice.

Ejercicio 3

Si es m.c. entonces para toda fórmula vale:

- (o excluyente)

-

Ejercicio 4

Si tiene modelos arbitrariamente grandes, tiene modelo infinito.