Dual characterizations for finite lattices via correspondence theory for monotone modal logic

Journal Article (2017)
Author(s)

S.S.A. Frittella (TU Delft - Ethics & Philosophy of Technology)

A. Palmigiano (TU Delft - Ethics & Philosophy of Technology)

Luigi Santocanale (Aix Marseille Université)

DOI related publication
https://doi.org/10.1093/logcom/exw011
More Info
expand_more
Publication Year
2017
Language
English
Issue number
3
Volume number
27
Pages (from-to)
639-678

Abstract

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.

No files available

Metadata only record. There are no files for this record.