Book contents
- Frontmatter
- Contents
- Preface
- Introduction: What Is Modal Logic?
- 1 The System K: A Foundation for Modal Logic
- 2 Extensions of K
- 3 Basic Concepts of Intensional Semantics
- 4 Trees for K
- 5 The Accessibility Relation
- 6 Trees for Extensions of K
- 7 Converting Trees to Proofs
- 8 Adequacy of Propositional Modal Logics
- 9 Completeness Using Canonical Models
- 10 Axioms and Their Corresponding Conditions on R
- 11 Relations between the Modal Logics
- 12 Systems for Quantified Modal Logic
- 13 Semantics for Quantified Modal Logics
- 14 Trees for Quantified Modal Logic
- 15 The Adequacy of Quantified Modal Logics
- 16 Completeness of Quantified Modal Logics Using Trees
- 17 Completeness Using Canonical Models
- 18 Descriptions
- 19 Lambda Abstraction
- Answers to Selected Exercises
- Bibliography of Works Cited
- Index
8 - Adequacy of Propositional Modal Logics
Published online by Cambridge University Press: 09 January 2010
- Frontmatter
- Contents
- Preface
- Introduction: What Is Modal Logic?
- 1 The System K: A Foundation for Modal Logic
- 2 Extensions of K
- 3 Basic Concepts of Intensional Semantics
- 4 Trees for K
- 5 The Accessibility Relation
- 6 Trees for Extensions of K
- 7 Converting Trees to Proofs
- 8 Adequacy of Propositional Modal Logics
- 9 Completeness Using Canonical Models
- 10 Axioms and Their Corresponding Conditions on R
- 11 Relations between the Modal Logics
- 12 Systems for Quantified Modal Logic
- 13 Semantics for Quantified Modal Logics
- 14 Trees for Quantified Modal Logic
- 15 The Adequacy of Quantified Modal Logics
- 16 Completeness of Quantified Modal Logics Using Trees
- 17 Completeness Using Canonical Models
- 18 Descriptions
- 19 Lambda Abstraction
- Answers to Selected Exercises
- Bibliography of Works Cited
- Index
Summary
The purpose of this chapter is to demonstrate the adequacy of many of the modal logics presented in this book. Remember, a system S is adequate when the arguments that can be proven in S and the S-valid arguments are exactly the same. When S is adequate, its rules pick out exactly the arguments that are valid according to its semantics, and so it has been correctly formulated. A proof of the adequacy of S typically breaks down into two parts, namely, to show (Soundness) and (Completeness).
(Soundness) If H ⊢S C then H ⊧S C.
(Completeness) If H ⊧S C then H ⊢S C.
Soundness of K
Let us begin by showing the soundness of K, the simplest propositional modal logic. We want to show that if an argument is provable in K (H ⊢K C), then it is K-valid (H ⊧K C). So assume that there is a proof in K of an argument H / C. Suppose for a moment that the proof involves only the rules of propositional logic (PL). The proof can be written in horizontal notation as a sequence of arguments, each of which is justified by (Hyp) or follows from previous entries in the sequence by one of the rules (Reit), (CP), (MP), or (DN). For example, here is a simple proof in PL of p→q / ∼∼p→q, along with the corresponding sequence of arguments written in horizontal form at the right.
- Type
- Chapter
- Information
- Modal Logic for Philosophers , pp. 172 - 194Publisher: Cambridge University PressPrint publication year: 2006