La lógica es una de las bases del razonamiento matemático y la informática. Este PDF gratuito de la Universidad Rey Juan Carlos reúne apuntes para estudiar sus fundamentos y comprender cómo se aplican en la programación.
Apuntes de Lógica: desde Aristóteles hasta Prolog, de Joaquín Arias, recorre conceptos que van desde la lógica proposicional hasta la programación lógica. El documento combina explicaciones, ejemplos y ejercicios para reforzar cada tema.
¿Qué encontrarás en estos apuntes de lógica?
El material se divide en cuatro capítulos que conectan la teoría lógica con sus aplicaciones en informática.
Introducción a la lógica
Conoce la historia de la lógica, los lenguajes formales, la teoría de conjuntos, las relaciones, las funciones y el álgebra de Boole.
Lógica proposicional
Estudia la sintaxis, la semántica, las tablas de verdad, la satisfacibilidad, las equivalencias y los sistemas de deducción natural.
Lógica de primer orden
Repasa predicados, cuantificadores, interpretaciones, demostraciones, la forma normal de Skolem y el método de resolución de Robinson.
Introducción a la programación lógica
Descubre la resolución SLD, los árboles de derivación, la programación declarativa, las cláusulas de Horn y Prolog.
Un puente entre las matemáticas y la programación
Uno de los aspectos más interesantes del documento aparece en su último capítulo. Allí relaciona los fundamentos de la lógica de primer orden con la programación lógica.
También presenta ejemplos de código Prolog y ejercicios de resolución. Así puedes observar cómo las reglas lógicas permiten representar relaciones y obtener conclusiones mediante inferencias.
El material también menciona la programación funcional y el cálculo lambda. Por tanto, ofrece una perspectiva más amplia sobre distintos paradigmas de programación.
Estos apuntes tienen un nivel intermedio y contienen notación matemática, demostraciones y conceptos formales. Resultan más adecuados si ya tienes cierta familiaridad con matemáticas o informática.
Otros recursos gratuitos de programación
Descarga los apuntes de lógica en PDF
Accede al documento completo de Joaquín Arias y consulta sus explicaciones, ejemplos y ejercicios sobre lógica matemática y programación lógica.
Descargar PDF gratis 87 páginas · Español · 6.6 MBMaterial académico de Joaquín Arias, publicado por el Servicio de Publicaciones de la Universidad Rey Juan Carlos. Distribuido bajo licencia Creative Commons CC BY-SA 4.0. Consulta la ficha oficial de la universidad.

