Book description
Written in a clear, precise and user-friendly style, Logic as a Tool: A Guide to Formal Logical Reasoning is intended for undergraduates in both mathematics and computer science, and will guide them to learn, understand and master the use of classical logic as a tool for doing correct reasoning. It offers a systematic and precise exposition of classical logic with many examples and exercises, and only the necessary minimum of theory.
The book explains the grammar, semantics and use of classical logical languages and teaches the reader how grasp the meaning and translate them to and from natural language. It illustrates with extensive examples the use of the most popular deductive systems -- axiomatic systems, semantic tableaux, natural deduction, and resolution -- for formalising and automating logical reasoning both on propositional and on first-order level, and provides the reader with technical skills needed for practical derivations in them. Systematic guidelines are offered on how to perform logically correct and well-structured reasoning using these deductive systems and the reasoning techniques that they employ.
•Concise and systematic exposition, with semi-formal but rigorous treatment of the minimum necessary theory, amply illustrated with examples
•Emphasis both on conceptual understanding and on developing practical skills
•Solid and balanced coverage of syntactic, semantic, and deductive aspects of logic
•Includes extensive sets of exercises, many of them provided with solutions or answers
•Supplemented by a website including detailed slides, additional exercises and solutions
Table of contents
- Cover
- Title Page
- Copyright
- Dedication
- Preface
- Acknowledgements
- Introduction
- An Appetizer: Logical Paradoxes and Self-Reference
-
Chapter 1: Understanding Propositional Logic
- 1.1 Propositions and logical connectives: truth tables and tautologies
- Exercises
- 1.2 Propositional logical consequence: logically correct inferences
- Exercises
- 1.3 Logical equivalence: negation normal form of propositional formulae
- Exercises
- 1.4 Supplementary: Inductive definitions and structural induction and recursion
- Exercises
-
Chapter 2: Deductive Reasoning in Propositional Logic
- 2.1 Deductive systems: an overview
- 2.2 Axiomatic systems for propositional logic
- Exercises
- 2.3 Semantic Tableaux
- Exercises
- 2.4 Natural Deduction
- Exercises
- 2.5 Normal forms and Propositional Resolution
- Exercises
- 2.6 Supplementary: The Boolean satisfiability problem and NP-completeness
- 2.7 Supplementary: Completeness of the propositional deductive systems
- Exercises
- Chapter 3: Understanding First-order Logic
-
Chapter 4: Deductive Reasoning in First-order Logic
- 4.1 Axiomatic system for first-order logic
- Exercises
- 4.2 Semantic Tableaux for first-order logic
- Exercises
- 4.3 Natural Deduction for first-order logic
- Exercises
- 4.4 Prenex and clausal normal forms
- Exercises
- 4.5 Resolution for first-order logic
- Exercises
- 4.6 Supplementary: Soundness and completeness of the deductive systems for first-order logic
- Exercises
- Chapter 5: Applications: Mathematical Proofs and Automated Reasoning
- Chapter 6: Answers and Solutions to Selected Exercises
- References
- Index
- End User License Agreement
Product information
- Title: Logic as a Tool
- Author(s):
- Release date: October 2016
- Publisher(s): Wiley
- ISBN: 9781118880005
You might also like
book
Combinatory Logic
Combinatory logic is a versatile field that is connected to philosophical, mathematical, and computational logic. This …
book
A First Course in Mathematical Logic and Set Theory
A mathematical introduction to the theory and applications of logic and set theory with an emphasis …
book
Commonsense Reasoning, 2nd Edition
To endow computers with common sense is one of the major long-term goals of artificial intelligence …
book
The Critical Thinking Toolkit
It’s not just for geniuses. Everyone can learn to think creatively, analytically, and quickly with brain-boosting …