Lógica informática (2003-04)
Este curso ofrece una introducción a los conceptos lógicos fundamentales de la lógica proposicional y la lógica de primer orden. Para ambas áreas, se exploran diversos sistemas de cálculo y métodos de decisión.
Temas y ejercicios
- Tema 1: Sintaxis y semántica de la lógica proposicional. (Ejercicios).
- Tema 2: Equivalencias y formas normales. (Ejercicios).
- Tema 3: Tableros semánticos. (Ejercicios).
- Tema 4: Lógica clausal y resolución. (Ejercicios).
- Tema 5: Otros sistemas proposicionales. (Ejercicios).
- Tema 6: Sintaxis y semántica de la lógica de primer orden. (Ejercicios).
- Tema 7: Cálculo deductivo de primer orden. (Ejercicios).
- Tema 8: Formas normales y cláusulas. (Ejercicios y soluciones).
- Tema 9: Modelos de Herbrand. (Ejercicios y soluciones).
- Tema 10: Resolución. (Ejercicios y soluciones).
Exámenes
Bibliografía
- Ben-Ari, M. Mathematical logic for computer science. (Springer, 2001).
- Chang, C.L. y Lee, R.C.T. Symbolic logic and mechanical theorem proving. (Academic Press, 1973).
- Cuena, J. Lógica informática (Alianza Ed., 1985).
- Doets, K. From logic to logic programming. (MIT Press, 1994).
- Díez, J.A. Iniciación a la lógica. (Ed. Ariel, 2002).
- Fernández, J.L.; Manjarrés, A. y Díez, F.J. Lógica computacional. (UNED, 2003).
- Fitting, M. First-order logic and automated theorem proving. (Springer, 1996).
- Genesereth, M.R. y Nilsson, N.J. Logical foundations of artificial intelligence. (Morgan Kaufmann, 1987).
- Huth, M. y Ryan, M. Logic in computer science: Modelling and reasoning about systems (Cambridge University Press, 2000). Incluye el tutor en la Red.
- Nerode, A. y Shore, R.A. Logic for applications. (Springer, 1997).
- Paniagua, E.; Sánchez, J.L. y Martín, F. Lógica computacional. (Thomson, 2003).
- Paulson, L. Logic and proof (U. Cambridge, 2003).
- Schöning, U. Logic for computer scientists. (Birkäuser, 1989).
Sistemas
- Tablas de verdad: Programa de N.S. Burris.
- Tableros semánticos: Tree proof generator.
- Deducción natural: Jape y cálculo para la asignatura LI.