Uniform lyndon interpolation for basic non-normal modal and conditional logics

被引:0
|
作者
Tabatabai, Amirhossein Akbar [1 ]
Iemhoff, Rosalie [1 ]
Jalali, Raheleh [1 ]
机构
[1] Univ Utrecht, Dept Philosophy & Religious Studies, Janskerkhof 13, NL-3512 BL Utrecht, Netherlands
关键词
non-normal modal logics; conditional logics; uniform interpolation; uniform Lyndon interpolation; Craig interpolation;
D O I
10.1093/logcom/exae057
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, a proof-theoretic method to prove uniform Lyndon interpolation (ULIP) for non-normal modal and conditional logics is introduced and applied to show that the logics, E , M , EN , MN , MC , K , and their conditional versions, CE , CM CMN, CMC, CK , in addition to CKID have that property. In particular, it implies that these logics have uniform interpolation (UIP). Although for some of them the latter is known, the fact that they have uniform LIP is new. Also, the proof proofs of these facts are new, as well as the constructive way to explicitly compute the interpolants that they provide. negative side, it is shown that the logics CKCEM and CKCEMID enjoy UIP but not uniform LIP. Moreover, it is proved the non-normal modal logics, EC and ECN, and their conditional versions, CEC and CECN, do not have Craig interpolation, and whence no uniform (Lyndon) interpolation.
引用
收藏
页数:30
相关论文
共 45 条
  • [21] Uniform interpolation for propositional and modal team logics
    D'Agostino, Giovanna
    JOURNAL OF LOGIC AND COMPUTATION, 2019, 29 (05) : 785 - 802
  • [22] Uniform interpolation and propositional quantifiers in modal logics
    Bílková M.
    Studia Logica, 2007, 85 (1) : 1 - 31
  • [23] PRONOM: Proof-Search and Countermodel Generation for Non-normal Modal Logics
    Dalmonte, Tiziano
    Negri, Sara
    Olivetti, Nicola
    Pozzato, Gian Luca
    ADVANCES IN ARTIFICIAL INTELLIGENCE, AI*IA 2019, 2019, 11946 : 165 - 179
  • [24] Countermodel Construction via Optimal Hypersequent Calculi for Non-normal Modal Logics
    Dalmonte, Tiziano
    Lellmann, Bjoern
    Olivetti, Nicola
    Pimentel, Elaine
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2020), 2020, 11972 : 27 - 46
  • [25] Thomas Aquinas, Non-Normal Modal Logics and the Problem of Future Contingent Events
    Gili, Luca
    Demey, Lorenz
    TIJDSCHRIFT VOOR FILOSOFIE, 2017, 79 (02) : 259 - 276
  • [26] Hypersequent calculi for non-normal modal and deontic logics: countermodels and optimal complexity
    Dalmonte, Tiziano
    Lellmann, Bjorn
    Olivetti, Nicola
    Pimentel, Elaine
    JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (01) : 67 - 111
  • [27] HYPNO: Theorem Proving with Hypersequent Calculi for Non-normal Modal Logics (System Description)
    Dalmonte, Tiziano
    Olivetti, Nicola
    Pozzato, Gian Luca
    AUTOMATED REASONING, PT II, 2020, 12167 : 378 - 387
  • [28] Mechanised Uniform Interpolation for Modal Logics K, GL, and iSL
    Feree, Hugo
    van der Giessen, Iris
    van Gool, Sam
    Shillito, Ian
    AUTOMATED REASONING, IJCAR 2024, PT II, 2024, 14740 : 43 - 60
  • [29] ALGEBRAIC SEMANTICS FOR NON-NORMAL TEMPORAL LOGICS
    Wang, Shanxia
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2023, 24 (06) : 1253 - 1271
  • [30] Explicit Non-normal Modal Logic
    Rohani, Atefeh
    Studer, Thomas
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2021), 2021, 13038 : 64 - 81