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
No date availableAdobe eBook Reader
9781316097526
0 pages
0kg
20 b/w illus.
This ISBN is for an eBook version which is distributed on our behalf by a third party.
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.