Back to Search Start Over

Algebraic modal correspondence: Sahlqvist and beyond

Authors :
Willem Conradie
Sumit Sourabh
Alessandra Palmigiano
Logic and Computation (ILLC, FNWI/FGw)
ILLC (FNWI)
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.

Details

Language :
English
ISSN :
23522208
Volume :
91
Database :
OpenAIRE
Journal :
Journal of Logical and Algebraic Methods in Programming
Accession number :
edsair.doi.dedup.....b019c73ae6032af5d3ea4c0910ef0742