Diferencia entre revisiones de «Lógica matemática y fundamentos (2014-15)»
De Lógica matemática y fundamentos (2014-15)
(Página creada con '== Relaciones de ejercicios == En esta página se publicarán las relaciones de ejercicios y sus soluciones colaborativas.') |
|||
| Línea 1: | Línea 1: | ||
== Relaciones de ejercicios == | == 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''': Iniciación a la programación con Haskell ([[Media:Rel_1.hs |Enunciado]] y [[Relación 1 |Solución colaborativa]]). | ||
| + | |||
| + | <!-- | ||
| + | * '''Relación 2''': Sintaxis y semántica de la lógica proposicional en Haskell. ([[Media:SintaxisSemantica.hs |Enunciado]] y [[Relación 2 |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''': 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 7''': Tableros semánticos proposicionales en Haskell. ([[Media:Rel_7.hs |Enunciado]] y [[Relación 7 |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 8''': [[Tema 8 | Deducción natural en lógica de primer orden 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]]. | ||
| + | --> | ||
Revisión del 12:47 9 feb 2015
Relaciones de ejercicios
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).