A Text in Deductive Logic
-
Table of Contents
Preface
Acknowledgements
Check your browser
Complete list of exercises
Introduction
Chapter 1: Logic: The theory of deductive inference
Arguments
Deductive inference
Codifying real arguments
Chapter 2: The Syntax of Propositional Logic (PL)
Propositions and connectives in natural language
Simple propositions
Complex propositions
Connectives and operators
The well-formed formulas (wffs) of PL
The main operator
Polish Notation
(Extra Credit)
Chapter 3: The Semantics of Propositional Logic (PL)
The Rules of Truth
Basic truth-tables
Determining truth and falsity of complex wffs
Constructing complete truth-tables
Truth-functional vs. non-truth-functional operators
Translation from English to PL
More on Translation
Negation
Conjunction
Disjunction
Conditional
Biconditional
Chapter 4: Validity and Other Semantic Properties
Semantic status of wffs
tautologies
contradictions
contingencies
Logical equivalence
Consistency
Validity
Chapter 5: More Efficient Semantic Methods
Gappy Truth Tables
Other Gappy Truth Table Tests
Truth Trees
Theory and Practice of Truth Trees
Application of the Truth Tree Method
Truth-Tree Rules for Non-PL Operators
Decision Procedures
Truth-functional Completeness
The Sheffer Stroke
(extra credit)
Summary of Semantic Methods
Chapter 6: Proof Theory for Propositional Logic
Proof and Truth
Derivations
Rules of Inference
Constructing Derivations
Proofs
Examples and Strategies
Equivalence Rules
More Examples and Strategies
Conditional Proof
Indirect Proof
Theorems
Completeness and Consistency
Chapter 7: Introduction to Quantificational Logic
Singular Propositions
Simple Quantified Propositions
Negations of Simple Quantified Propositions
Quantified Negations
Truth-Functional
Propositions
Introduction to Categorical Propositions
Chapter 8: Traditional Logic
Categorical Propositions
Recognizing Categorical Propositions in English
The Semantics of Categorical Propositions
The Square of Opposition
The Traditional Square of Opposition
The Revised Square of Opposition
Syllogisms
Testing Syllogisms for Validity using Venn Diagrams
Testing Syllogisms for Validity using Truth-Trees
Testing Syllogisms for Validity using Rules for Valid Syllogisms
Chapter 9: Categorical
Propositions
in Quantificational Logic
Universally Quantified Categorical Propositions
Existentially Quantified Categorical Propositions
Negations of Categorical Propositions
Categorical Propositions with Complex Subjects and Predicates
Putting it Together in QL
Chapter 10: Semantics for Quantificational Logic
QL vs. PL Semantics
Semantic Properties in QL
Constructing a Model Universe
Truth-Trees for QL
Examples of Truth-Trees in QL
Truth-Trees and Model Universes
Chapter 11: Proof Theory for Quantificational Logic
Quantifier Negation Rules
The Instantiation Rules
The Generalization Rules
Sample Proofs in QL
How to Misapply QL Rules
Chapter 12: Polyadic Quantificational Logic
Introduction to Relations
Mixed Quantification
Translation in Polyadic QL
Individuals, Properties and Relations
Validity in Polyadic QL
The Undecidibility of Polyadic QL
Proofs in Polyadic QL
Chapter 13: Identity
Identity and Non-Identity Propositions
Numerical Propositions
Superlatives and Exceptives
Definite Descriptions
Properties of Relations
Proofs in QL with Identity
Appendices
Inductive Inference
Truth-Tree Rules for PL
Rules of Inference for PL
Equivalence Rules for PL
Rules for Valid Syllogisms
Quantifier Negation Rules for QL
Instantiation and Generalization Rules for QL
Identity Rules for QL
Last updated: 02/25/18