Propositional and Predicate Calculus: A Model of Argument

More and more students need a basic understanding of logic for computing courses, and prepositional and predicate calculus is central to the field of mathematical logic. This introductory text assumes no prior knowledge of logic and concentrates on the core material that is vital for further study. It is specifically designed for independent study and features a wealth of examples and exercises, many with full teaching solutions.

Designed specifically for guided independent study A wealth of worked examples and exercises encourage active participation in the development of the material Focuses on core material that is vital for many directions of further study No prior knowledge of logic is assumed Includes supplementary material: sn.pub/extras

Résumé
Topics include:- the representation of mathematical statements by formulas in a formal language;- the interpretation of formulas as true or false in a mathematical structure;- logical consequence of one formula from others;- the soundness and completeness theorems connecting logical consequence and formal proof;

Contenu
Propositions and Truth Assignments.- Formal Propositional Calculus.- Predicates and Models.- Formal Predicate Calculus.- Some Uses of Compactness.