
- 168 pages
- English
- PDF
- Available on iOS & Android
Labelled sequent calculi for indexed modal logics
About this book
Indexed modal logics are a generalization of standard quantified modal logics obtained by indexing modal operators with sets of terms and by considering a counterpart-theoretic version of a Kripke-type semantics called transition semantics. This allows us to distinguish between 'c is necessarily P' and 'it is neccessary that Pc'. Moreover, it gives us a better control of the interaction of the first-order machinery (substitutions, quantifers and identity) with modalities. This works provides a proof-theoretic study of indexed modal logics. It introduces labelled sequent calculi for all first-order definable classes of transition frames. It will be shown that the calculi introduced have good structural properties: invertibility of the rules, height-preserving admissibility of weakening and contraction and syntactic cut elimination. It will also be shown, in a completely modular way, that each calculus is sound and complete with respect to the appropriate class of transition frames.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Labelled sequent calculifor indexed modal logics
- Contents
- 1 - Introduction
- 2 - Indexed Modal Language
- 2.1 Language
- 2.2 Bound Variables
- 2.3 Substitution of Terms
- 3 - Transition Semantics
- 3.1 Transition Frames
- 3.2 Indexed Operators and Transition Semantics
- 3.3 Substitution and Satisfaction
- 3.4 Correspondence Theory
- 3.5 Rigidity of Terms
- 3.6 Domains and Existence
- 4 - Labelled Sequent Calculi
- 4.1 The Sequent Calculus G3c
- 4.2 Sequent Calculi for IMLs
- 4.3 Some Basic Results
- 4.4 Weakening and Contraction
- 4.5 Cut
- 4.6 Structural Rules and Identity
- 5 Characterization Results
- 5.1 Soundness and Completeness
- 5.2 Sequent Calculi and Axiomatic Systems
- 5.3 Kripke-Type Semantics
- 5.4 Sequent Calculi for IMLs and QMLs
- Bibliography
- Index