Diferencia entre revisiones de «Lógica matemática y fundamentos»
De Lógica matemática y fundamentos (2012-13)
(→Relaciones de ejercicios) |
|||
(No se muestran 17 ediciones intermedias de 2 usuarios) | |||
Línea 3: | Línea 3: | ||
=== Relaciones de ejercicios === | === Relaciones de ejercicios === | ||
− | * '''Relación 1''': Iniciación a la programación con Haskell ([[Media:Rel_1.hs |Enunciado | + | * '''Relación 1''': Iniciación a la programación con Haskell ([[Media:Rel_1.hs |Enunciado]]). |
− | * '''Relación 2''': Sintaxis y semántica de la lógica proposicional en Haskell. ([[Media:Rel_2.hs |Enunciado | + | * '''Relación 2''': Sintaxis y semántica de la lógica proposicional en Haskell. ([[Media:Rel_2.hs |Enunciado]]). |
− | * '''Relación 3''': Deducción natural proposicional con Isabelle/HOL. ([[Rel_3 |Enunciado | + | * '''Relación 3''': Deducción natural proposicional con Isabelle/HOL. ([[Rel_3 |Enunciado]]). |
− | * '''Relación 4''': Argumentación proposicional con Isabelle/HOL. ([[Rel_4 |Enunciado | + | * '''Relación 4''': Argumentación proposicional con Isabelle/HOL. ([[Rel_4 |Enunciado]]). |
− | * '''Relación 5''': Eliminación de conectivas. ([[Rel_5 |Enunciado | + | * '''Relación 5''': Eliminación de conectivas. ([[Rel_5 |Enunciado]]). |
− | * '''Relación 6''': Formalización de argumentos en lógica de primer orden. ([[Rel_6 |Enunciado | + | * '''Relación 6''': Formalización de argumentos en lógica de primer orden. ([[Rel_6 |Enunciado]]). |
− | * '''Relación 7''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_7 |Enunciado | + | * '''Relación 7''': Deducción natural en lógica de primer con Isabelle/HOL. ([[Rel_7 |Enunciado]]). |
− | * '''Relación 8''': Tableros semánticos proposicionales en Haskell. ([[Media:Rel_8.hs |Enunciado | + | * '''Relación 8''': Tableros semánticos proposicionales en Haskell. ([[Media:Rel_8.hs |Enunciado]]). |
− | * '''Relación 9''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado | + | * '''Relación 9''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]]). |
− | * '''Relación 10''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]] | + | * '''Relación 10''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]]). |
− | * '''Relación | + | * '''Relación 11''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]]). |
+ | * '''Relación 12''': Aplicaciones de la Lógica Proposicional en Haskell. ([[Media:AplicacionesLP.hs |Enunciado]]). | ||
+ | * '''Relación 13''': Programación funcional en Isabelle/HOL. ([[Media:R13.thy |Enunciado]]). | ||
+ | * '''Relación 14''': Razonamiento sobre programas con Isabelle/HOL. ([[Media:R14.thy |Enunciado]]). | ||
− | === Teorías Isabelle/HOL | + | === Teorías Isabelle/HOL === |
* '''Tema 2''': [[Tema 2 | Deducción natural en lógica proposicional con 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 8''': [[Tema 8 | Deducción natural en lógica de primer orden 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 === | === Ejercicios evaluables === | ||
− | * '''Ejercicio 1''': [[ | + | * '''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]]. | * '''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. | * '''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 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 4''': [[Ejercicio 4 | Algoritmos de lógica proposicional en Haskell]]. | ||
+ | * '''Ejercicio 5 (opcional)''': [[Ejercicio 5 | Formas normales condicionales (Haskell e Isabelle/HOL)]]. | ||
=== Problemas semanales === | === Problemas semanales === | ||
* '''Problema 1''': [[Problema 1 | Inducción sobre fórmulas]]. | * '''Problema 1''': [[Problema 1 | Inducción sobre fórmulas]]. | ||
* '''Problema 2''': [[Problema 2 | Subconjuntos inconsistentes]]. | * '''Problema 2''': [[Problema 2 | Subconjuntos inconsistentes]]. |
Revisión actual del 17:26 24 ene 2022
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.