Back to Search
Start Over
Algebraic modal correspondence: Sahlqvist and beyond
- Source :
- Journal of Logical and Algebraic Methods in Programming, 91, 60-84. Elsevier
- Publication Year :
- 2017
-
Abstract
- The present paper proposes a new introductory treatment of the very well known Sahlqvist correspondence theory for classical modal logic. The first motivation for the present treatment is a consideration regarding exposition: classical Sahlqvist correspondence is presented in a uniform and modular way, and, unlike the existing textbook accounts, extends itself to a class of formulas laying outside the Sahlqvist class proper. The second motivation is methodological: the present treatment aims at highlighting the algebraic and order-theoretic nature of the correspondence mechanism. The exposition remains elementary and does not presuppose any previous knowledge or familiarity with the algebraic approach to logic. However, it provides the underlying motivation and basic intuitions for the recent developments in the Sahlqvist theory of nonclassical logics, which compose the so-called unified correspondence theory.
- Subjects :
- Class (set theory)
Classical modal logic
Logic
Computer science
010102 general mathematics
Correspondence theory
0102 computer and information sciences
Mathematics - Logic
01 natural sciences
Theoretical Computer Science
Modal
Computational Theory and Mathematics
010201 computation theory & mathematics
Calculus
FOS: Mathematics
0101 mathematics
Algebraic number
Logic (math.LO)
Software
Exposition (narrative)
Subjects
Details
- Language :
- English
- ISSN :
- 23522208
- Volume :
- 91
- Database :
- OpenAIRE
- Journal :
- Journal of Logical and Algebraic Methods in Programming
- Accession number :
- edsair.doi.dedup.....b019c73ae6032af5d3ea4c0910ef0742