Minimal modal logics, constructive modal logics and their relations

09/05/2023
by   Tiziano Dalmonte, et al.
0

We present a family of minimal modal logics (namely, modal logics based on minimal propositional logic) corresponding each to a different classical modal logic. The minimal modal logics are defined based on their classical counterparts in two distinct ways: (1) via embedding into fusions of classical modal logics through a natural extension of the Gödel-Johansson translation of minimal logic into modal logic S4; (2) via extension to modal logics of the multi- vs. single-succedent correspondence of sequent calculi for classical and minimal logic. We show that, despite being mutually independent, the two methods turn out to be equivalent for a wide class of modal systems. Moreover, we compare the resulting minimal version of K with the constructive modal logic CK studied in the literature, displaying tight relations among the two systems. Based on these relations, we also define a constructive correspondent for each minimal system, thus obtaining a family of constructive modal logics which includes CK as well as other constructive modal logics studied in the literature.

READ FULL TEXT
research
10/18/2022

Wijesekera-style constructive modal logics

We define a family of propositional constructive modal logics correspond...
research
05/05/2021

Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication

Heyting-Lewis Logic is the extension of intuitionistic propositional log...
research
04/30/2021

Some constructive variants of S4 with the finite model property

The logics CS4 and IS4 are intuitionistic variants of the modal logic S4...
research
05/08/2000

PSPACE Reasoning for Graded Modal Logics

We present a PSPACE algorithm that decides satisfiability of the graded ...
research
01/28/2019

Intuitionistic Non-Normal Modal Logics: A general framework

We define a family of intuitionistic non-normal modal logics; they can b...
research
09/19/2022

Universal Proof Theory: Feasible Admissibility in Intuitionistic Modal Logics

In this paper, we introduce a general family of sequent-style calculi ov...
research
03/08/2023

Morpho-logic from a Topos Perspective: Application to symbolic AI

Modal logics have proved useful for many reasoning tasks in symbolic art...

Please sign up or login with your details

Forgot password? Click here to reset