Acciones

Diferencia entre revisiones de «Lógica matemática y fundamentos (2014-15)»

De Lógica matemática y fundamentos (2014-15)
 
(No se muestran 12 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]] y [[Relación 2a |Solución colaborativa]]).
+
* '''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]]).
+
* '''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]]).
+
* '''Relación 5''': Formalización de argumentos en lógica de primer orden. ([[Rel_5 |Enunciado]]).
 
* '''<font style="background:#FFFF00">Relación 5 (resuelta)</font>''':[[Relación 5 (resuelta) |Solución]].
 
* '''<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 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]] y [[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''': 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 9''': Formas normales en lógica proposicional en Haskell ([[Media:FormasNormales.hs |Enunciado]]).
−
* '''Relación 10''': Cuestiones. ([[R10 |Enunciado]] y [[Relación 10 |Solución colaborativa]]).
+
* '''Relación 10''': Cuestiones. ([[R10 |Enunciado]]).
−
* '''Relación 11''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]], [[Relación 11 |Solución colaborativa]]).
+
* '''Relación 11''': Cláusulas proposicionales en Haskell. ([[Media:Clausulas.hs |Enunciado]]).
−
* '''Relación 12''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]], [[Relación 12 |Solución colaborativa]]).
+
* '''Relación 12''': Resolución proposicional en Haskell. ([[Media:ResolucionProposicional.hs |Enunciado]]).
−
* '''Relación 13''': Cuestiones. ([[R13 |Enunciado]] y [[Relación 13 |Solución colaborativa]]).
+
* '''Relación 13''': Cuestiones. ([[R13 |Enunciado]]).
−
* '''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 14''': Argumentación y Deducción natural en lógica de primer orden.([[R14 |Enunciado]]).
−
* '''Relación 15''': Tableros semánticos en lógica de primer orden.([[R15 |Enunciado]] y [[Relación 15 |Solución colaborativa]]).
+
* '''Relación 15''': Tableros semánticos en lógica de primer orden.([[R15 |Enunciado]]).
 +
* '''Relación 16''': Resolución en lógica de primer orden.([[R16 |Enunciado]]).
 +
* '''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]]).
  
  
Línea 25: Línea 26:
 
* '''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]].
−
 
−
<!--
 
−
 
−
* '''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]].
 
−
-->
 

Revisión actual del 14:29 16 jul 2018

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 (Enunciado).
  • Relación 1(b): Tema 1. (Enunciado).
  • Relación 2(a): Sintaxis y semántica de la lógica proposicional en Haskell. (Enunciado).
  • Relación 2(b): Tema 1: cuestiones (Enunciado).
  • Relación 3: Deducción natural proposicional con Isabelle/HOL. (Enunciado).
  • Relación 4: Deducción natural en lógica de primer con Isabelle/HOL. (Enunciado).
  • Relación 5: Formalización de argumentos en lógica de primer orden. (Enunciado).
  • Relación 5 (resuelta):Solución.
  • Relación 6: Sintaxis y semántica de la Lógica de primer orden (Enunciado).
  • Relación 7: Tableros semánticos proposicionales en Haskell. (Enunciado).
  • Relación 8: Cuestiones sobre tableros semánticos (Enunciado).
  • Relación 9: Formas normales en lógica proposicional en Haskell (Enunciado).
  • Relación 10: Cuestiones. (Enunciado).
  • Relación 11: Cláusulas proposicionales en Haskell. (Enunciado).
  • Relación 12: Resolución proposicional en Haskell. (Enunciado).
  • Relación 13: Cuestiones. (Enunciado).
  • Relación 14: Argumentación y Deducción natural en lógica de primer orden.(Enunciado).
  • Relación 15: Tableros semánticos en lógica de primer orden.(Enunciado).
  • Relación 16: Resolución en lógica de primer orden.(Enunciado).
  • Segundo examen (resuelto):(Solución_4a, Solución_4b,Solución_5a y Solución_5b).


Teorías Isabelle/HOL

Obtenido de «https://www.glc.us.es/~jalonso/LMF2015/index.php?title=Lógica_matemática_y_fundamentos_(2014-15)&oldid=355»