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

Sabine Frittella, Alessandra Palmigiano, Luigi Santocanale

Research output: Contribution to JournalArticleAcademicpeer-review

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.

Original languageEnglish
Pages (from-to)639-678
Number of pages40
JournalJournal of Logic and Computation
Volume27
Issue number3
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes

Keywords

  • algorithmic correspondence theory
  • dual characterization
  • Finite lattices
  • monotone modal logic

Fingerprint

Dive into the research topics of 'Dual characterizations for finite lattices via correspondence theory for monotone modal logic'. Together they form a unique fingerprint.

Cite this