Diferencia entre revisiones de «Temas»
De Razonamiento automático (2019-20)
| (No se muestran 10 ediciones intermedias del mismo usuario) | |||
| Línea 8: | Línea 8: | ||
* [[Tema 3: Razonamiento estructurado sobre programas en Isabelle/HOL]]. | * [[Tema 3: Razonamiento estructurado sobre programas en Isabelle/HOL]]. | ||
* [[Tema 4: Razonamiento por casos y por inducción]]. | * [[Tema 4: Razonamiento por casos y por inducción]]. | ||
* [[Tema 5: Razonamiento sobre árboles y bosques]]. | |||
* Tema 6: Deducción natural proposicional: | |||
** [http://www.cs.us.es/~jalonso/cursos/li/temas/tema-1.pdf Tema 6a: Sintaxis y semántica de la lógica proposicional]. | |||
** [http://www.cs.us.es/~jalonso/cursos/li/temas/tema-2.pdf Tema 6b: Deducción natural proposicional]. | |||
** [[Tema 6c: Deducción natural proposicional con Isabelle/HOL | Tema 6c: Deducción natural proposicional con Isabelle/HOL]]. | |||
* Tema 7: Deducción natural de primer orden: | |||
** [http://www.cs.us.es/~jalonso/cursos/li/temas/tema-7.pdf Tema 7a: Sintaxis y semántica de la lógica de primer orden]. | |||
** [http://www.cs.us.es/~jalonso/cursos/li/temas/tema-8.pdf Tema 7b: Deducción natural en lógica de primer orden]. | |||
** [[Tema 7c: Deducción natural en lógica de primer orden con Isabelle/HOL | Tema 7c: Deducción natural en lógica de primer orden con Isabelle/HOL]] | |||
* Tema 8: [https://www.cs.us.es/~jalonso/cursos/m-ra/temas/T8-SAT_solving.pdf SAT (solving)] por Jesús Giráldez Crú. | |||
* Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a Clique. | |||
** Tema 9a: [[El problema SAT en Haskell]]. | |||
** Tema 9b: [https://www.cs.us.es/~jalonso/cursos/lmf-17/temas/tema-6.pdf El algoritmo de Davis-Putnam para SAT]. | |||
** Tema 9c: [[El algoritmo de Davis-Putnam en Haskell]]. | |||
** Tema 9d: [[El problema Clique en Haskel]]. | |||
** Tema 9e: [[Reducción de SAT a Clique en Haskell]]. | |||
** Tema 9f: [[Comparaciones de algoritmos de SAT]]. | |||
* [[Tema 10: Caso de estudio: Compilación de expresiones]]. | |||
* [[Tema 11: Verificación de la ordenación por inserción]]. | |||
<!-- | <!-- | ||
* Tema 6: Verificación de algoritmos de ordenación: | * Tema 6: Verificación de algoritmos de ordenación: | ||
** [[Tema 6b: Verificación de la ordenación por mezcla]]. | ** [[Tema 6b: Verificación de la ordenación por mezcla]]. | ||
* [[Tema 9: Editores lógicos]]. | * [[Tema 9: Editores lógicos]]. | ||
* [[Tema 11: Definiciones inductivas]]. | * [[Tema 11: Definiciones inductivas]]. | ||
* [[Tema 12: Conjuntos, funciones y relaciones]]. | * [[Tema 12: Conjuntos, funciones y relaciones]]. | ||
Revisión actual del 16:16 13 feb 2020
En esta página se irán publicando los temas conforme se vayan estudiando.
RA con Isabelle/HOL
- Tema 1: Programación funcional en Isabelle.
- Tema 2: Razonamiento sobre programas:
- Tema 3: Razonamiento estructurado sobre programas en Isabelle/HOL.
- Tema 4: Razonamiento por casos y por inducción.
- Tema 5: Razonamiento sobre árboles y bosques.
- Tema 6: Deducción natural proposicional:
- Tema 7: Deducción natural de primer orden:
- Tema 8: SAT (solving) por Jesús Giráldez Crú.
- Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a Clique.
- Tema 9a: El problema SAT en Haskell.
- Tema 9b: El algoritmo de Davis-Putnam para SAT.
- Tema 9c: El algoritmo de Davis-Putnam en Haskell.
- Tema 9d: El problema Clique en Haskel.
- Tema 9e: Reducción de SAT a Clique en Haskell.
- Tema 9f: Comparaciones de algoritmos de SAT.
- Tema 10: Caso de estudio: Compilación de expresiones.
- Tema 11: Verificación de la ordenación por inserción.