Lógica e Raciocínio

Lógica e Raciocínio

O objetivo do livro é a apresentação dos principais conceitos e metodologias associados à Lógica para estudantes universitários de Informática. Introduz as noções de proposição e de argumento e carateriza os seus possíveis valores, veracidade e falsidade e validade e invalidade, respetivamente. Apresenta os dois componentes de uma lógica, o sistema dedutivo e o sistema semântico, definindo as relações entre eles, e introduzindo os conceitos de correção e completude. Apresenta a lógica proposicional e a lógica de primeira ordem. Em relação a cada uma destas lógicas, discute a lógica sob dois aspetos distintos. Por um lado, apresenta os conceitos lógicos sob o ponto de vista tradicional, usando o sistema de dedução natural, de modo a fornecer bases sólidas para a compreensão dos princípios e da metodologia da Lógica. Por outro lado, apresenta as técnicas desenvolvidas para permitir que um computador possa utilizar raciocínio de uma forma automática, nomeadamente recorrendo à resolução, diagramas de decisão binários, e algoritmos de SAT. Apresenta a programação em lógica, baseada na resolução SLD e aborda o PROLOG, uma linguagem de programação baseada em lógica.