pith. sign in

arxiv: 1511.04271 · v2 · pith:EJFZZ7CLnew · submitted 2015-11-13 · 💻 cs.LO

Canonicity and Relativized Canonicity via Pseudo-Correspondence: an Application of ALBA

classification 💻 cs.LO
keywords canonicityalbaadditivityalgorithmdistributivegiveninsightsnormal
0
0 comments X
read the original abstract

We generalize Venema's result on the canonicity of the additivity of positive terms, from classical modal logic to a vast class of logics the algebraic semantics of which is given by varieties of normal distributive lattice expansions (normal DLEs), aka `distributive lattices with operators'. We provide two contrasting proofs for this result: the first is along the lines of Venema's pseudo-correspondence argument but using the insights and tools of unified correspondence theory, and in particular the algorithm ALBA; the second closer to the style of J\'onsson. Using insights gleaned from the second proof, we define a suitable enhancement of the algorithm ALBA, which we use prove the canonicity of certain syntactically defined classes of DLE-inequalities (called the meta-inductive inequalities), relative to the structures in which the formulas asserting the additivity of some given terms are valid.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Inception Display Calculi

    math.LO 2026-05 unverdicted novelty 6.0

    Extends display calculi framework to inductive axioms via unified correspondence and ALBA to generate analytic rules, covering acyclic substructural hierarchy for arbitrary signatures.