La finalidad de este libro es proporcionar al lector fundamentos de lógica en el ámbito de las ciencias de la computación. La audiencia principal son pues los estudiantes de titulaciones en informática, aunque el libro tambiÚn es ·til como complemento en la formación básica de otras ciencias e ingenierías.
En esta obra sólo se asumen conocimientos previos muy básicos de matemáticas, conocimientos que además se revisan brevemente en un capítulo de preliminares. El libro está escrito de forma amena y cercana, simplificando al máximo la carga notacional y con numerosos ejemplos que ilustran los conceptos explicados. Todos los ejercicios propuestos, más de 200, van acompañados de su correspondiente solución, desarrollada en todo detalle.
El libro trata de dos lógicas fundamentales: la Lógica Proposicional y la Lógica de Primer Orden. DespuÚs del capítulo de preliminares matemáticos, los dos siguientes capítulos giran alrededor de la definición de la Lógica Proposicional y de las tÚcnicas de deducción en esta lógica y sus aplicaciones. Siguiendo el mismo esquema, en la segunda parte del libro se define la Lógica de Primer Orden y se explican los mÚtodos de deducción y algunas aplicaciones, en el primer capítulo. El siguiente capítulo está dedicado a una aplicación relevante de la lógica y sus mÚtodos deductivos en la informática: la programación lógica. Un ·ltimo capítulo recopila todos los problemas propuestos junto a sus correspondientes soluciones.
Los autores del libro son Doctores en Informática o Matemáticas. En la actualidad ocupan plazas de Lector, Profesor Titular o Catedrático en la Universidad PolitÚcnica de Cataluña y cuentan con muchos años de experiencia en la docencia y la investigación de la lógica en el ámbito de la informática.
1. Preliminares
1.1. Conjuntos
1.2. Relaciones y funciones
1.3. Combinatoria
1.4. Demostración de propiedades
2. Definición de la lógica proposicional
2.1. ¿Qué es una lógica?
2.2. Lógica proposicional
2.3. Explicaciones sobre la definición de la lógica proposicional
2.4. Satisfactibilidad, tautología, consecuencia y equivalencia
3. Deducción en la lógica proposicional
3.1. Formas normales y cláusulas
3.2. Nociones informales de decidibilidad y complejidad
3.3. Resoluci ´on. Correcci ´on y completitud
3.4. Resolver problemas pr´acticos con la lógica proposicional
3.5. El procedimiento DPLL
4. Definición de la lógica de primer orden
4.1. Lógica de primer orden
4.2. Explicaciones sobre la definición de la lógica de primer orden
4.3. Lógica de primer orden con igualdad
4.4. Formalizaci ´on del lenguaje natural
5. Deducción en la lógica de primer orden
5.1. Formas normales y cláusulas
5.2. Transformación a forma clausal
5.3. Unificación
5.4. Resolución y factorización
6. Fundamentos de la programación lógica
6.1. Cálculo de respuestas mediante resolución
6.2. La ejecución de programas Prolog
7. Ejercicios resueltos
7.1. Ejercicios de definición de la lógica proposicional
7.2. Ejercicios de deducción en la lógica proposicional
7.3. Ejercicios de definición de la lógica de primer orden
7.4. Ejercicios de deducción en la lógica de primer orden
7.5. Ejercicios de fundamentos de la programación lógica
Rafel Farré
Robert Nieuwenhuis
Pilar Nivela
Albert Oliveras
Enric Rodriguez
Josefina Sierra