ON DEFINABILITY OF CONNECTIVES AND MODAL LOGICS OVER FDE

被引:5
|
作者
Odintsov, Sergei P. [1 ]
Skurt, Daniel [2 ]
Wansing, Heinrich [2 ]
机构
[1] Sobolev Inst Math, Akademgorodok, Russia
[2] Ruhr Univ Bochum, Dept Philosophy 1, Bochum, Germany
基金
俄罗斯基础研究基金会;
关键词
definability of connectives; first-degree entailment logic; modal logic; modal bilattice logic; functional completeness; translations between logics; weak definitional equivalence; definitional equivalence; FUNCTIONAL COMPLETENESS;
D O I
10.12775/LLP.2019.010
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
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 arid 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 BK square x BK square, which underlines the central role played by BK among FDE-based modal logics.
引用
收藏
页码:631 / 659
页数:29
相关论文
共 50 条
  • [1] On squares of modal logics with additional connectives
    V. B. Shehtman
    Proceedings of the Steklov Institute of Mathematics, 2011, 274 : 317 - 325
  • [2] On squares of modal logics with additional connectives
    Shehtman, V. B.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 274 (01) : 317 - 325
  • [3] Squares of modal logics with additional connectives
    Shehtman, V. B.
    RUSSIAN MATHEMATICAL SURVEYS, 2012, 67 (04) : 721 - 777
  • [4] Frame definability in finitely valued modal logics
    Badia, Guillermo
    Caicedo, Xavier
    Noguera, Carles
    ANNALS OF PURE AND APPLIED LOGIC, 2023, 174 (07)
  • [5] MODAL-LOGICS WITH N-ARY CONNECTIVES
    GHILARDI, S
    MELONI, GC
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1990, 36 (03): : 193 - 215
  • [6] Neighbourhood Semantics for FDE-Based Modal Logics
    S. Drobyshevich
    D. Skurt
    Studia Logica, 2021, 109 : 1273 - 1309
  • [7] Disentangling FDE-Based Paraconsistent Modal Logics
    Sergei P. Odintsov
    Heinrich Wansing
    Studia Logica, 2017, 105 : 1221 - 1254
  • [8] Neighbourhood Semantics for FDE-Based Modal Logics
    Drobyshevich, S.
    Skurt, D.
    STUDIA LOGICA, 2021, 109 (06) : 1273 - 1309
  • [9] A General Framework for FDE-Based Modal Logics
    Drobyshevich, Sergey
    STUDIA LOGICA, 2020, 108 (06) : 1281 - 1306
  • [10] Disentangling FDE-Based Paraconsistent Modal Logics
    Odintsov, Sergei P.
    Wansing, Heinrich
    STUDIA LOGICA, 2017, 105 (06) : 1221 - 1254