Lógica matemática y fundamentos (2012-13)

Sumario

En esta página se publicarán las relaciones de ejercicios y sus soluciones colaborativas.

Relación 1: Iniciación a la programación con Haskell (Enunciado y Solución colaborativa).
Relación 2: Sintaxis y semántica de la lógica proposicional en Haskell. (Enunciado y Solución colaborativa).
Relación 3: Deducción natural proposicional con Isabelle/HOL. (Enunciado y Solución colaborativa).
Relación 4: Argumentación proposicional con Isabelle/HOL. (Enunciado y Solución colaborativa).
Relación 5: Eliminación de conectivas. (Enunciado y Solución colaborativa).
Relación 6: Formalización de argumentos en lógica de primer orden. (Enunciado y Solución colaborativa).
Relación 7: Deducción natural en lógica de primer con Isabelle/HOL. (Enunciado y Solución colaborativa).
Relación 8: Tableros semánticos proposicionales en Haskell. (Enunciado y Solución colaborativa).
Relación 9: Formas normales en lógica proposicional en Haskell (Enunciado y Solución colaborativa).
Relación 10: Cláusulas proposicionales en Haskell. (Enunciado y Solución colaborativa).
Relación 11: Resolución proposicional en Haskell. (Enunciado y Solución colaborativa).
Relación 12: Aplicaciones de la Lógica Proposicional en Haskell. (Enunciado y Solución colaborativa).
Relación 13: Programación funcional en Isabelle/HOL. (Enunciado y Solución colaborativa).
Relación 14: Razonamiento sobre programas con Isabelle/HOL. (Enunciado y Solución colaborativa).

Ejercicio 1: Deducción natural en lógica proposicional con Isabelle/HOL.
Ejercicio 2: Deducción natural en lógica de primer orden con Isabelle/HOL.
Nota al ejercicio 2: los lemas auxiliares que se usen en una demostración por deducción natural han de ser probados de forma no automática. Se amplía el plazo hasta el viernes 3 de mayo para que se envíe el ejercicio 2 teniendo en cuenta esta aclaración.
Ejercicio 3: Argumentación, deducción natural en lógica de primer orden con Isabelle/HOL y tableros semánticos.
Ejercicio 4: Algoritmos de lógica proposicional en Haskell.
Ejercicio 5 (opcional): Formas normales condicionales (Haskell e Isabelle/HOL).