Introducció a la lògica

Abstract

Aquest llibre ha estat escrit amb el propòsit de facilitar l'aprenentatge de la lògica als estudiants d'Enginyeria Informàtica. Està orientat a l'adquisició dels coneixements bàsics que permetin tractar els raonaments d'una manera formal, fins i tot, la seva automatització. L'objectiu és mostrar que es pot donar un llenguatge formal i unes regles deductives que contenen el formalisme que s'amaga en el llenguatge i la manera de raonar que normalment utilitzem. Així doncs, formalitzarem el llenguatge natural, donant regles de deducció, és a dir, de càlcul, que d'alguna manera corresponguin a la manera com nosaltres fem els raonaments, però clarament i sense vaguetats. A més d'aquest aspecte sintàctic del raonament, treballarem també l'aspecte semàntic de la interpretació, en dos nivells: el càlcul d'enunciats i el càlcul de predicats, que corresponen als dos primers capítols d'aquest llibre. El llenguatge i les regles de deducció que donarem, tant per al càlcul d'enunciats com per al càlcul de predicats, ens permetran introduir, en el tercer capítol, la idea de raonament automàtic. Aquests tres primers capítols inclouen nombrosos exemples, per tal d'aclarir i fer més intuïtius els conceptes presentats. A més, es proposen exercicis, alguns dels quals són part de la llista de problemes resolts que constitueix el quart i darrer capítol del llibre.