First Steps in Modal Logic

This is a first course in propositional modal logic, suitable for mathematicians, computer scientists and philosophers.

Sally Popkorn (Author)

9780521057936, Cambridge University Press

Paperback / softback, published 28 January 2008

332 pages
22.8 x 15.3 x 2 cm, 0.542 kg

"...offers a distinctive viewpoint and is easy to learn from." D.V. Feldman, Choice

This is a first course in propositional modal logic, suitable for mathematicians, computer scientists and philosophers. Emphasis is placed on semantic aspects, in the form of labelled transition structures, rather than on proof theory. The book covers all the basic material - propositional languages, semantics and correspondence results, proof systems and completeness results - as well as some topics not usually covered in a modal logic course. It is written from a mathematical standpoint. To help the reader, the material is covered in short chapters, each concentrating on one topic. These are arranged into five parts, each with a common theme. An important feature of the book is the many exercises and an extensive set of solutions is provided.

Introduction
Acknowledgements
Part I. Preliminaries: 1. Survey of propositional logic
2. The modal language
Part II. Transition Structures and Semantics: 3. Labelled transition structures
4. Valuation and satisfaction
5. Correspondence theory
6. The general confluence result
Part III. Proof Theory and Completeness: 7. Some consequence relations
8. Standard formal systems
9. The general completeness result
10. Kripke-completeness
Part IV. Model Constructions: 11. Bismulations
12. Filtrations
13. The finite model property
Part V. More Advanced Material: 14. SLL logic
15. Löb logic
16. Canonicity without the fmp
17. Transition structures aren't enough
Part VI. Two Appendices: Bibliography.

Subject Areas: Mathematical logic [PBCD]