Modal Logic
This modern, advanced textbook reviews modal logic, a field which caught the attention of computer scientists in the late 1970's. The development is mathematical; prior acquaintance with first-order logic and its semantics is assumed, and familiarity with the basic mathematical notions of set theory is required. The authors focus on the use of modal languages as tools to analyze the properties of relational structures, including their algorithmic and algebraic aspects. Applications to issues in logic and computer science such as completeness, computability and complexity are considered.
- Now available in paperback
- Two distinct tracks for beginners and experts, carefully signposted
- Appendices cover mathematical prerequisites
Reviews & endorsements
"This book is undoubtedly going to be the definative book on modal logic for years to come." Moshe Y. Vardi, Rice University
Product details
September 2002Paperback
9780521527149
578 pages
226 × 156 × 30 mm
0.89kg
20 b/w illus.
Available
Table of Contents
- 1. Basic concepts
- 2. Models
- 3. Frames
- 4. Completeness
- 5. Algebras and general frames
- 6. Computability and complexity
- 7. Extended modal logic.