TY - JOUR
T1 - Dual characterizations for finite lattices via correspondence theory for monotone modal logic
AU - Frittella, Sabine
AU - Palmigiano, Alessandra
AU - Santocanale, Luigi
PY - 2017/1/1
Y1 - 2017/1/1
N2 - We establish a formal connection between algorithmic correspondence theory and certain dual characterization results for finite lattices, similar to Nation's characterization of a hierarchy of pseudovarieties of finite lattices, progressively generalizing finite distributive lattices. This formal connection is mediated through monotone modal logic. Indeed, we adapt the correspondence algorithm ALBA to the setting of monotone modal logic, and we use a certain duality-induced encoding of finite lattices as monotone neighbourhood frames to translate lattice terms into formulas in monotone modal logic.
AB - We establish a formal connection between algorithmic correspondence theory and certain dual characterization results for finite lattices, similar to Nation's characterization of a hierarchy of pseudovarieties of finite lattices, progressively generalizing finite distributive lattices. This formal connection is mediated through monotone modal logic. Indeed, we adapt the correspondence algorithm ALBA to the setting of monotone modal logic, and we use a certain duality-induced encoding of finite lattices as monotone neighbourhood frames to translate lattice terms into formulas in monotone modal logic.
KW - algorithmic correspondence theory
KW - dual characterization
KW - Finite lattices
KW - monotone modal logic
UR - http://www.scopus.com/inward/record.url?scp=85026772511&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85026772511&partnerID=8YFLogxK
U2 - 10.1093/logcom/exw011
DO - 10.1093/logcom/exw011
M3 - Article
AN - SCOPUS:85026772511
SN - 0955-792X
VL - 27
SP - 639
EP - 678
JO - Journal of Logic and Computation
JF - Journal of Logic and Computation
IS - 3
ER -