Edición de «Lógica matemática y fundamentos (2015-16)» - Lógica Matemática y fundamentos (2015-16)

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

* '''Relación 1(a)''': Iniciación a la programación con Haskell ([[Media:Rel_1.hs |Enunciado]] y [[Relación 1 |Solución colaborativa]]).
* '''Relación 1(b)''': Tema 1. ([[R2 |Enunciado]] y [[Relación 2 |Solución colaborativa]]).
* '''Relación 2(a)''': Sintaxis y semántica de la lógica proposicional en Haskell. ([[Media:SintaxisSemantica.hs |Enunciado]], [[Relación 2a |Solución colaborativa]] y [[R2a sol | Una solución]]).
* '''Relación 2(b)''': Tema 1:  cuestiones ([[R2b |Enunciado]] y [[Relación 2b |Solución colaborativa]]).
* '''Relación 3''': Deducción natural proposicional con Isabelle/HOL. ([[Rel_3 |Enunciado]] y [[Relación 3 |Solución colaborativa]]).
* '''Relación 4''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_4 |Enunciado]] y [[Relación 4 |Solución colaborativa]]). [http://www.cs.us.es/~mjoseh/dat-15/R4.thy]
* '''Relación 5''': Formalización de argumentos en lógica de primer orden. ([[Rel_5 |Enunciado]] y [[Relación 5 |Solución colaborativa]]).
[http://www.cs.us.es/~mjoseh/dat-15/R5.thy]
<!--
* '''<font style="background:#FFFF00">Relación 5 (resuelta)</font>''':[[Relación 5 (resuelta) |Solución]].
* '''Relación 6''': Sintaxis y semántica de la Lógica de primer orden ([[R6 |Enunciado]] y [[Relación 6 |Solución colaborativa]]).
* '''Relación 7''': Tableros semánticos proposicionales en Haskell. ([[Media:TablerosSemanticos.hs |Enunciado]], [[Relación 7 |Solución colaborativa]] y [[R7 sol | Una solución ]]).
* '''Relación 8''': Cuestiones sobre tableros semánticos ([[R8 |Enunciado]] y [[Relación 8 |Solución colaborativa]]).
* '''Relación 9''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]],[[Relación 9 |Solución colaborativa]] y [[Una solución | una solución]]).
* '''Relación 10''': Cuestiones. ([[R10 |Enunciado]] y [[Relación 10 |Solución colaborativa]]).
* '''Relación 11''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]], [[Relación 11 |Solución colaborativa]]).
* '''Relación 12''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]], [[Relación 12 |Solución colaborativa]] y [[R12 sol | Una solución ]]).
* '''Relación 13''': Cuestiones. ([[R13 |Enunciado]] y [[Relación 13 |Solución colaborativa]]).
* '''Relación 14''': Argumentación y Deducción natural en lógica de primer orden.([[R14 |Enunciado]] y [[Relación 14 |Solución colaborativa]]).
* '''Relación 15''': Tableros semánticos en lógica de primer orden.([[R15 |Enunciado]] y [[Relación 15 |Solución colaborativa]]).
* '''Relación 16''': Resolución en lógica de primer orden.([[R16 |Enunciado]] y [[Relación 16 |Solución colaborativa]]).
* '''Segundo examen (resuelto)''':([[Ejercicio 4 (a) |Solución_4a]], [[Ejercicio 4 (b)|Solución_4b]],[[Ejercicio 5 (a) |Solución_5a]] y [[Ejercicio 5 (b) |Solución_5b]]).


=== Teorías Isabelle/HOL ===
* '''Tema 2''': [[Tema 2 | Deducción natural en lógica proposicional con Isabelle/HOL]].
* '''Tema 8''': [[Tema 8 | Deducción natural en lógica de primer orden con Isabelle/HOL]].
-->

<!--

* '''Relación 4''': Argumentación proposicional con Isabelle/HOL. ([[Rel_4 |Enunciado]] y [[Relación 4 |Solución colaborativa]]).
* '''Relación 5''': Formalización de argumentos en lógica de primer orden. ([[Rel_5 |Enunciado]] y [[Relación 5 |Solución colaborativa]]).
* '''Relación 6''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_6 |Enunciado]] y [[Relación 6 |Solución colaborativa]]).

* '''Relación 8''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]] y [[Relación 8 |Solución colaborativa]]).
* '''Relación 9''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]], [[Relación 9 |Solución colaborativa]] y [[Media:Clausulas_sol.hs | una solución]]).
* '''Relación 10''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]], [[Relación 10 |Solución colaborativa]] y [[Media:ResolucionProposicional_sol.hs | una solución]]).
* '''Relación 11''': Razonamiento sobre programas con Isabelle/HOL. ([[R11.thy |Enunciado]], [[Relación 11 |Solución colaborativa]] y [[Solución Relación 11 |Una solución]]).
* '''Relación 12''': Cuantificadores sobre listas en Isabelle/HOL. ([[R12.thy |Enunciado]], [[Relación 12 |Solución colaborativa]] y [[Solución Relación 12 |Una solución]]).
* '''Relación 13''': Recorridos de árboles. ([[R13.thy |Enunciado]], [[Relación 13 |Solución colaborativa]] y [[Solución Relación 13 |Una solución]]).
* '''Examen 2''': Soluciones ([[Media:ex-30-b.hs |Primera parte]] y [[Segunda parte |Segunda parte]]).
* '''Examen 3''': Soluciones ([[Media:ex3_sol.hs |Primera parte]], [[Media:Sintaxis.hs |Sintaxis]] y [[Segunda parte (ex.3) |Segunda parte (ex3)]]).
* '''Examen 4''': Soluciones ([[Media:ex4_sol.hs |Primera parte]] y [[Segunda parte (ex.4) |Segunda parte (ex. 4)]]).

=== Teorías Isabelle/HOL ===
* '''Tema 2''': [[Tema 2 | Deducción natural en lógica proposicional con Isabelle/HOL]].
* '''Tema 13''': [[Tema 13 | Razonamiento sobre programas con Isabelle/HOL]].
* '''Tema 14''': [[Tema 14 | Razonamiento por casos y por inducción]].
* '''Tema 15''': [[Tema 15 | Verificación de la ordenación por inserción]].
* '''Tema 16''': [[Tema 16 | Verificación de un compilador de expresiones aritméticas]].


* '''Relación 4''': Argumentación proposicional con Isabelle/HOL. ([[Rel_4 |Enunciado]] y [[Relación 4 |Solución colaborativa]]).
* '''Relación 5''': Eliminación de conectivas. ([[Rel_5 |Enunciado]] y [[Relación 5 |Solución colaborativa]]).
* '''Relación 6''': Formalización de argumentos en lógica de primer orden. ([[Rel_6 |Enunciado]] y [[Relación 6 |Solución colaborativa]]).
* '''Relación 7''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_7 |Enunciado]] y [[Relación 7 |Solución colaborativa]]).
* '''Relación 8''': Tableros semánticos proposicionales en Haskell. ([[Media:Rel_8.hs |Enunciado]] y [[Relación 8 |Solución colaborativa]]).
* '''Relación 9''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]] y [[Relación 9 |Solución colaborativa]]).
* '''Relación 10''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]] y [[Relación 10 |Solución colaborativa]]).
* '''Relación 11''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]] y [[Relación 11 |Solución colaborativa]]).
* '''Relación 12''': Aplicaciones de la Lógica Proposicional en Haskell. ([[Media:AplicacionesLP.hs |Enunciado]] y [[AplicacionesLP |Solución colaborativa]]).
* '''Relación 13''': Programación funcional en Isabelle/HOL. ([[Media:R13.thy |Enunciado]] y [[Relación 13 |Solución colaborativa]]).
* '''Relación 14''': Razonamiento sobre programas con Isabelle/HOL. ([[Media:R14.thy |Enunciado]] y [[Relación 14 |Solución colaborativa]]).

=== Teorías Isabelle/HOL ===
* '''Tema 2''': [[Tema 2 | Deducción natural en lógica proposicional con Isabelle/HOL]].
* '''Tema 14''': [[Tema 14 | Programación funcional en Isabelle/HOL]] ([[Media:T14.thy |Teoría]]).
* '''Tema 15''': [[Tema 15 | Razonamiento sobre programas con Isabelle/HOL]] ([[Media:T15.thy |Teoría]]).

=== Ejercicios evaluables ===
* '''Ejercicio 1''': [[Relación 3 | Deducción natural en lógica proposicional con Isabelle/HOL]].
* '''Ejercicio 2''': [[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''': [[Ejercicio 3 |Argumentación, deducción natural en lógica de primer orden con Isabelle/HOL y tableros semánticos]].
* '''Ejercicio 4''': [[Ejercicio 4 | Algoritmos de lógica proposicional en Haskell]].
* '''Ejercicio 5 (opcional)''': [[Ejercicio 5 | Formas normales condicionales (Haskell e Isabelle/HOL)]].

=== Problemas semanales ===
* '''Problema 1''': [[Problema 1 | Inducción sobre fórmulas]].
* '''Problema 2''': [[Problema 2 | Subconjuntos inconsistentes]].
-->