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
7 - Converting Trees to Proofs
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
Converting Trees to Proofs in K
Not only is the tree method useful for checking validity in modal logics, but it may also be used to help construct proofs. Trees provide a mechanical method for finding proofs that might otherwise require a lot of ingenuity. If an argument has a proof at all in a system S, the tree method can be used to provide one. The process is easiest to understand for system K, so we will explain that first, leaving the stronger systems for Sections 7.3–7.9. The fundamental idea is to show that every step in the construction of a closed tree corresponds to a derivable rule of K.
It is easiest to explain how this is done with an example, where we work out the steps of the tree and the corresponding steps of the proof in parallel. We will begin by constructing a proof of □(p→q) / □p→□q using the steps of the tree as our guidepost. The tree begins with □(p→q) and the negation of the conclusion: ∼(□p→□q). The first step in the construction of the proof is to enter □(p→q) as a hypothesis. In order to prove □p→□q, enter ∼(□p→□q) as a new hypotheses for Indirect Proof. If we can derive ⊥ in that subproof, the proof will be finished.
- Type
- Chapter
- Information
- Modal Logic for Philosophers , pp. 136 - 171Publisher: Cambridge University PressPrint publication year: 2006