On definability of connectives and modal logics over FDE Full article
Source | Logic and Logical Philosophy Compilation, 2019. 801 c. |
||||
---|---|---|---|---|---|
Output data | Year: 2019, Volume: 28, Number: 4, Pages: 631-659 Pages count : 29 DOI: 10.12775/LLP.2019.010 | ||||
Tags | Definability of connectives; Definitional equivalence; First-degree entailment logic; Functional completeness; Modal bilattice logic; Modal logic; Translations between logics; Weak definitional equivalence | ||||
Authors |
|
||||
Affiliations |
|
Abstract:
The present paper studies two approaches to the expressiveness of propositional modal logics based on first-degree entailment logic, FDE. We first consider the basic FDE-based modal logic BK and certain systems in its vicinity, and then turn to some FDE-based modal logics in a richer vocabulary, including modal bilattice logic, MBL. On the one hand, model-theoretic proofs of the definability of connectives along the lines of [7] and [17] are given for various FDE-based modal logics. On the other hand, building on [10], expressibility is considered in terms of mutual faithful embeddability of one logic into another logic. A distinction is drawn between definitional equivalence, which is defined with respect to a pair of structural translations between two languages, and weak definitional equivalence, which is defined with respect to a weaker notion of translations. Moreover, the definitional equivalence of some FDE-based modal logics is proven, especially the definitional equivalence of MBL and a conservative extension of the logic BK2 × BK2, which underlines the central role played by BK among FDE-based modal logics. © 2019 by Nicolaus Copernicus University in Toruń
Cite:
Odintsov S.P.
, Skurt D.
, Wansing H.
On definability of connectives and modal logics over FDE
In compilation Logic and Logical Philosophy. 2019. – C.631-659. DOI: 10.12775/LLP.2019.010 Scopus OpenAlex
On definability of connectives and modal logics over FDE
In compilation Logic and Logical Philosophy. 2019. – C.631-659. DOI: 10.12775/LLP.2019.010 Scopus OpenAlex
Identifiers:
Scopus: | 2-s2.0-85072960409 |
OpenAlex: | W2936033652 |