TY - JOUR
T1 - Algorithmic correspondence and canonicity for distributive modal logic
AU - Conradie, Willem
AU - Palmigiano, Alessandra
PY - 2012/3/1
Y1 - 2012/3/1
N2 - We define the algorithm ALBA for the language of the same distributive modal logic (DML) for which a Sahlqvist theorem was proved by Gehrke, Nagahashi, and Venema. Successful executions of ALBA compute the local first-order correspondents of input DML inequalities, and also guarantee their canonicity. The class of inequalities on which ALBA is successful is strictly larger than the newly introduced class of inductive inequalities, which in its turn properly extends the Sahlqvist inequalities of Gehrke etal. Evidence is given to the effect that, as their name suggests, inductive inequalities are the distributive counterparts of the inductive formulas of Goranko and Vakarelov in the classical setting.
AB - We define the algorithm ALBA for the language of the same distributive modal logic (DML) for which a Sahlqvist theorem was proved by Gehrke, Nagahashi, and Venema. Successful executions of ALBA compute the local first-order correspondents of input DML inequalities, and also guarantee their canonicity. The class of inequalities on which ALBA is successful is strictly larger than the newly introduced class of inductive inequalities, which in its turn properly extends the Sahlqvist inequalities of Gehrke etal. Evidence is given to the effect that, as their name suggests, inductive inequalities are the distributive counterparts of the inductive formulas of Goranko and Vakarelov in the classical setting.
KW - Algorithmic correspondence
KW - Canonicity
KW - Distributive lattices
KW - Modal logic
KW - Sahlqvist correspondence
UR - http://www.scopus.com/inward/record.url?scp=84855211208&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855211208&partnerID=8YFLogxK
U2 - 10.1016/j.apal.2011.10.004
DO - 10.1016/j.apal.2011.10.004
M3 - Article
AN - SCOPUS:84855211208
SN - 0168-0072
VL - 163
SP - 338
EP - 376
JO - Annals of Pure and Applied Logic
JF - Annals of Pure and Applied Logic
IS - 3
ER -