Acciones

Diferencia entre revisiones de «Ejercicios RA2013»

De DAO (Demostración asistida por ordenador)

(Ejercicios de Demostración asistida por ordenador)
(Ejercicios de Demostración asistida por ordenador)
 
(No se muestran 4 ediciones intermedias del mismo usuario)
Línea 1: Línea 1:
 
== Ejercicios de ''Demostración asistida por ordenador'' ==
 
== Ejercicios de ''Demostración asistida por ordenador'' ==
 
En esta sección se publicarán las relaciones de ejercicios. Las soluciones se escriben de forma colaborativa por los alumnos del curso y no deben tomarse como definitivas.
 
En esta sección se publicarán las relaciones de ejercicios. Las soluciones se escriben de forma colaborativa por los alumnos del curso y no deben tomarse como definitivas.
* '''Relación 1''': Deducción natural en lógica proposicional con Isabelle/HOL. ([[RA12_Relación_1 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_1 Solución colaborativa]).
+
* '''Relación 1''': Deducción natural en lógica proposicional con Isabelle/HOL. ([[RA12_Relación_1 |Enunciado]]).
* '''Relación 2''': Argumentación proposicional con Isabelle/HOL. ([[RA12_Relación_2 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_2 Solución colaborativa]).
+
* '''Relación 2''': Argumentación proposicional con Isabelle/HOL. ([[RA12_Relación_2 |Enunciado]]).
* '''Relación 3''': Eliminación de conectivas. ([[RA12_Relación_3 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_3 Solución colaborativa]).
+
* '''Relación 3''': Eliminación de conectivas. ([[RA12_Relación_3 |Enunciado]]).
* '''Relación 4''': Deducción natural en lógica de primer con Isabelle/HOL. ([[RA12_Relación_4 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_4 Solución colaborativa]).
+
* '''Relación 4''': Deducción natural en lógica de primer con Isabelle/HOL. ([[RA12_Relación_4 |Enunciado]]).
* '''Relación 5''': Argumentación en lógica de primer con Isabelle/HOL. ([[RA12_Relación_5 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_5 Solución colaborativa]).
+
* '''Relación 5''': Argumentación en lógica de primer con Isabelle/HOL. ([[RA12_Relación_5 |Enunciado]]).
* '''Relación 6''': Argumentación en lógica de primer orden e igualdad con Isabelle/HOL. ([[RA12_Relación_6 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_6 Solución colaborativa]).
+
* '''Relación 6''': Argumentación en lógica de primer orden e igualdad con Isabelle/HOL. ([[RA12_Relación_6 |Enunciado]]).
* '''Relación 7''': Programación funcional en Isabelle/HOL. ([[RA12_Relación_7 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_7 Solución colaborativa]).
+
* '''Relación 7''': Programación funcional en Isabelle/HOL. ([[RA12_Relación_7 |Enunciado]]).
* '''Relación 8''': Razonamiento sobre programas en Isabelle/HOL. ([[RA12_Relación_8 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_8 Solución colaborativa]).
+
* '''Relación 8''': Razonamiento sobre programas en Isabelle/HOL. ([[RA12_Relación_8 |Enunciado]]).
* '''Relación 9''': Cons inverso. ([[RA12_Relación_9 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_9 Solución colaborativa]).
+
* '''Relación 9''': Cons inverso. ([[RA12_Relación_9 |Enunciado]]).
* '''Relación 10''': Cuantificadores sobre listas. ([[RA12_Relación_10 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_10 Solución colaborativa]).
+
* '''Relación 10''': Cuantificadores sobre listas. ([[RA12_Relación_10 |Enunciado]]).
* '''Relación 11''': Sustitución, inversión y eliminación. ([[RA12_Relación_11 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_11 Solución colaborativa]).
+
* '''Relación 11''': Sustitución, inversión y eliminación. ([[RA12_Relación_11 |Enunciado]]).
* '''Relación 12''': Menor posición válida. ([[RA12_Relación_12 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_12 Solución colaborativa]).
+
* '''Relación 12''': Menor posición válida. ([[RA12_Relación_12 |Enunciado]]).
* '''Relación 13''': Número de elementos válidos. ([[RA12_Relación_13 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_13 Solución colaborativa]).
+
* '''Relación 13''': Número de elementos válidos. ([[RA12_Relación_13 |Enunciado]]).
* '''Relación 14''': Contador de occurrencias. ([[RA12_Relación_14 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_14 Solución colaborativa]).
+
* '''Relación 14''': Contador de occurrencias. ([[RA12_Relación_14 |Enunciado]]).
* '''Relación 15''': Suma y aplanamiento de listas. ([[RA12_Relación_15 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_15 Solución colaborativa]).
+
* '''Relación 15''': Suma y aplanamiento de listas. ([[RA12_Relación_15 |Enunciado]]).
* '''Relación 16''': Conjuntos mediante listas. ([[RA12_Relación_16 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_16 Solución colaborativa]).
+
* '''Relación 16''': Conjuntos mediante listas. ([[RA12_Relación_16 |Enunciado]]).
* '''Relación 17''': Ordenación de listas por inserción. ([[RA12_Relación_17 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_17 Solución colaborativa]).
+
* '''Relación 17''': Ordenación de listas por inserción. ([[RA12_Relación_17 |Enunciado]]).
* '''Relación 18''': Ordenación de listas por mezcla. ([[RA12_Relación_18 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_18 Solución colaborativa]).
+
* '''Relación 18''': Ordenación de listas por mezcla. ([[RA12_Relación_18 |Enunciado]]).
* '''Relación 19''': Recorridos de árboles. ([[RA12_Relación_19 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_19 Solución colaborativa]).
+
* '''Relación 19''': Recorridos de árboles. ([[RA12_Relación_19 |Enunciado]]).
* '''Relación 20''': Plegados de listas y de árboles. ([[RA12_Relación_20 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_20 Solución colaborativa]).
+
* '''Relación 20''': Plegados de listas y de árboles. ([[RA12_Relación_20 |Enunciado]]).
* '''Relación 21''': Árboles binarios completos. ([[RA12_Relación_21 |Enunciado]] y [http://www.glc.us.es/~jalonso/SolucionesColaborativas/index.php5/RA12_Relación_21 Solución colaborativa]).
+
* '''Relación 21''': Árboles binarios completos. ([[RA12_Relación_21 |Enunciado]]).
 +
* '''Relación 22''': Diagramas de decisión binarios. ([[RA12_Relación_22 |Enunciado]]).
 +
* '''Relación 23''': Representación de fórmulas proposicionales mediante polinomios. ([[RA12_Relación_23 |Enunciado]]).

Revisión actual del 14:14 15 jul 2018

Ejercicios de Demostración asistida por ordenador

En esta sección se publicarán las relaciones de ejercicios. Las soluciones se escriben de forma colaborativa por los alumnos del curso y no deben tomarse como definitivas.

  • Relación 1: Deducción natural en lógica proposicional con Isabelle/HOL. (Enunciado).
  • Relación 2: Argumentación proposicional con Isabelle/HOL. (Enunciado).
  • Relación 3: Eliminación de conectivas. (Enunciado).
  • Relación 4: Deducción natural en lógica de primer con Isabelle/HOL. (Enunciado).
  • Relación 5: Argumentación en lógica de primer con Isabelle/HOL. (Enunciado).
  • Relación 6: Argumentación en lógica de primer orden e igualdad con Isabelle/HOL. (Enunciado).
  • Relación 7: Programación funcional en Isabelle/HOL. (Enunciado).
  • Relación 8: Razonamiento sobre programas en Isabelle/HOL. (Enunciado).
  • Relación 9: Cons inverso. (Enunciado).
  • Relación 10: Cuantificadores sobre listas. (Enunciado).
  • Relación 11: Sustitución, inversión y eliminación. (Enunciado).
  • Relación 12: Menor posición válida. (Enunciado).
  • Relación 13: Número de elementos válidos. (Enunciado).
  • Relación 14: Contador de occurrencias. (Enunciado).
  • Relación 15: Suma y aplanamiento de listas. (Enunciado).
  • Relación 16: Conjuntos mediante listas. (Enunciado).
  • Relación 17: Ordenación de listas por inserción. (Enunciado).
  • Relación 18: Ordenación de listas por mezcla. (Enunciado).
  • Relación 19: Recorridos de árboles. (Enunciado).
  • Relación 20: Plegados de listas y de árboles. (Enunciado).
  • Relación 21: Árboles binarios completos. (Enunciado).
  • Relación 22: Diagramas de decisión binarios. (Enunciado).
  • Relación 23: Representación de fórmulas proposicionales mediante polinomios. (Enunciado).