Diferencia entre revisiones de «Final del 05/08/13 (Lógica y Computabilidad)»
De Cuba-Wiki
Sin resumen de edición |
Sin resumen de edición |
||
| Línea 16: | Línea 16: | ||
1. Existe un conjunto <math>\Gamma</math> tal que <math>\Gamma \models A</math> sii A tiene universo infinito. | 1. Existe un conjunto <math>\Gamma</math> tal que <math>\Gamma \models A</math> sii A tiene universo infinito. | ||
2. Existe un conjunto <math>\Gamma</math> tal que <math>\Gamma \models A</math> sii A tiene universo finito. | 2. Existe un conjunto <math>\Gamma</math> tal que <math>\Gamma \models A</math> sii A tiene universo finito. | ||
3. El conjutno <math>\Gamma</math> del ítem 1 necesariamente es infinito. | 3. El conjutno <math>\Gamma</math> del ítem 1 necesariamente es infinito. | ||
Revisión del 23:36 5 ago 2013
Ejercicio 1
Probar que la clase de funciones computables es una clase PRC
Ejercicio 2
Definir conjunto de índices. Enunciar y demostrar el Teorema de Rice
Ejercicio 3
Usando el Teorema de Correctitud de la lógica proposicional probar que si es satisfactible entonces es consistente.
Ejercicio 4
Dado L un lenguaje de primer orden con igualdad. Decidir si las siguientes afirmaciones son verdaderas o falsas.
1. Existe un conjunto tal que sii A tiene universo infinito.
2. Existe un conjunto tal que sii A tiene universo finito.
3. El conjutno del ítem 1 necesariamente es infinito.
