Lógica matemática y fundamentos
De Lógica matemática y fundamentos (2012-13)
Sumario
Relaciones de ejercicios
En esta página se publicarán las relaciones de ejercicios y sus soluciones colaborativas.
Relaciones de ejercicios
- Relación 1: Iniciación a la programación con Haskell (Enunciado).
- Relación 2: Sintaxis y semántica de la lógica proposicional en Haskell. (Enunciado).
- Relación 3: Deducción natural proposicional con Isabelle/HOL. (Enunciado).
- Relación 4: Argumentación proposicional con Isabelle/HOL. (Enunciado).
- Relación 5: Eliminación de conectivas. (Enunciado).
- Relación 6: Formalización de argumentos en lógica de primer orden. (Enunciado).
- Relación 7: Deducción natural en lógica de primer con Isabelle/HOL. (Enunciado).
- Relación 8: Tableros semánticos proposicionales en Haskell. (Enunciado).
- Relación 9: Formas normales en lógica proposicional en Haskell (Enunciado).
- Relación 10: Cláusulas proposicionales en Haskell. (Enunciado).
- Relación 11: Resolución proposicional en Haskell. (Enunciado).
- Relación 12: Aplicaciones de la Lógica Proposicional en Haskell. (Enunciado).
- Relación 13: Programación funcional en Isabelle/HOL. (Enunciado).
- Relación 14: Razonamiento sobre programas con Isabelle/HOL. (Enunciado).
Teorías Isabelle/HOL
- Tema 2: Deducción natural en lógica proposicional con Isabelle/HOL.
- Tema 8: Deducción natural en lógica de primer orden con Isabelle/HOL.
- Tema 14: Programación funcional en Isabelle/HOL (Teoría).
- Tema 15: Razonamiento sobre programas con Isabelle/HOL (Teoría).
Ejercicios evaluables
- 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).
Problemas semanales
- Problema 1: Inducción sobre fórmulas.
- Problema 2: Subconjuntos inconsistentes.