Unified inverse correspondence for DLE-Logics

03/17/2022
by   Willem Conradie, et al.
0

By exploiting the algebraic and order theoretic mechanisms behind Sahlqvist correspondence, the theory of unified correspondence provides powerful tools for correspondence and canonicity across different semantics and signatures, covering all the logics whose algebraic semantics are given by normal (distributive) lattice expansions (referred to as (D)LEs). In particular, the algorithm ALBA, parametric in each (D)LE, effectively computes the first order correspondents of (D)LE-inductive formulas. We present an algorithm that makes use of ALBA's rules and algebraic language to invert its steps in the DLE setting; therefore effectively computing an inductive formula starting from its first order correspondent.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2022

Taming "McKinsey-like" formula: An Extended Correspondence and Completeness Theory for Hybrid Logic H(@)

In the present article, we extend the fragment of inductive formulas for...
research
03/28/2020

Sahlqvist Correspondence Theory for Instantial Neighbourhood Logic

In the present paper, we investigate the Sahlqvist-type correspondence t...
research
10/05/2022

Correspondence Theory for Modal Fairtlough-Mendler Semantics of Intuitionistic Modal Logic

We study the correspondence theory of intuitionistic modal logic in moda...
research
03/19/2015

BitSim: An Algebraic Similarity Measure for Description Logics Concepts

In this paper, we propose an algebraic similarity measure σBS (BS stands...
research
03/26/2022

Algorithmic correspondence and analytic rules

We introduce the algorithm MASSA which takes classical modal formulas in...
research
02/02/2022

Modal reduction principles across relational semantics

The present paper establishes systematic connections among the first-ord...

Please sign up or login with your details

Forgot password? Click here to reset