|
|
| (No se muestran 4 ediciones intermedias de otro usuario) |
| Línea 1: |
Línea 1: |
| − | == Relaciones de ejercicios ==
| |
| | En esta página se publicarán las relaciones de ejercicios y sus soluciones colaborativas. | | 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(a)''': Iniciación a la programación con Haskell ([[Media:Rel_1.hs |Enunciado]]). |
| − | * '''Relación 1(b)''': Tema 1. ([[R2 |Enunciado]] y [[Relación 2 |Solución colaborativa]]). | + | * '''Relación 1(b)''': Tema 1. ([[R2 |Enunciado]]). |
| − | * '''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(a)''': Sintaxis y semántica de la lógica proposicional en Haskell. ([[Media:SintaxisSemantica.hs |Enunciado]]). |
| − | * '''Relación 2(b)''': Tema 1: cuestiones ([[R2b |Enunciado]] y [[Relación 2b |Solución colaborativa]]). | + | * '''Relación 2(b)''': Tema 1: cuestiones ([[R2b |Enunciado]]). |
| − | * '''Relación 3''': Deducción natural proposicional con Isabelle/HOL. ([[Rel_3 |Enunciado]] y [[Relación 3 |Solución colaborativa]]). | + | * '''Relación 3''': Deducción natural proposicional con Isabelle/HOL. ([[Rel_3 |Enunciado]]). |
| − | * '''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/R4.thy] | + | * '''Relación 4''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_4 |Enunciado]]). |
| − | * '''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/R5.thy] | + | * '''Relación 5''': Formalización de argumentos en lógica de primer orden. ([[Rel_5 |Enunciado]]). |
| − | * '''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 6''': Sintaxis y semántica de la Lógica de primer orden ([[R6 |Enunciado]]). |
| − | * '''Relación 7''': Tableros semánticos proposicionales en Haskell. ([[Media:TablerosSemanticos.hs |Enunciado]], [[Relación 7 |Solución colaborativa]]). | + | * '''Relación 7''': Tableros semánticos proposicionales en Haskell. ([[Media:TablerosSemanticos.hs |Enunciado]]). |
| − | * '''Relación 8''': Cuestiones sobre tableros semánticos ([[R8 |Enunciado]] y [[Relación 8 |Solución colaborativa]]). | + | * '''Relación 8''': Cuestiones sobre tableros semánticos ([[R8 |Enunciado]]). |
| − | * '''Relación 9''': Cuestiones. ([[R9 |Enunciado]] y [[Relación 9 |Solución colaborativa]]). | + | * '''Relación 9''': Cuestiones. ([[R9 |Enunciado]]). |
| − | * '''Relación 10''': Tableros semánticos en lógica de primer orden.([[R10 |Enunciado]] y [[Relación 10 |Solución colaborativa]]). | + | * '''Relación 10''': Tableros semánticos en lógica de primer orden.([[R10 |Enunciado]]). |
| − | * '''Relación 11''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]],[[Relación 11 |Solución colaborativa]] | + | * '''Relación 11''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]]). |
| − | * '''Relación 12''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]], [[Relación 12 |Solución colaborativa]]). | + | * '''Relación 12''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]]). |
| − | | + | * '''Relación 13''': Cuestiones. ([[R13 |Enunciado]]). |
| − | <!--
| + | * '''Relación 14''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]]). |
| − | * '''<font style="background:#FFFF00">Relación 5 (resuelta)</font>''':[[Relación 5 (resuelta) |Solución]]. | + | * '''Relación 15''': Ejercicios de Lógica proposicional. ([[R15 sol | Una 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 16''': Resolución en Lógica de primer orden. ([[R16 sol | Una solución ]]). |
| − | * '''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]].
| |
| − | -->
| |
