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 条
  • [1] Uniform Lyndon Interpolation for Basic Non-normal Modal Logics
    Tabatabai, Amirhossein Akbar
    Iemhoff, Rosalie
    Jalali, Raheleh
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2021), 2021, 13038 : 287 - 301
  • [2] Uniform Lyndon interpolation property in propositional modal logics
    Taishi Kurahashi
    Archive for Mathematical Logic, 2020, 59 : 659 - 678
  • [3] Uniform Lyndon interpolation property in propositional modal logics
    Kurahashi, Taishi
    ARCHIVE FOR MATHEMATICAL LOGIC, 2020, 59 (5-6) : 659 - 678
  • [4] Sequent Calculi and Interpolation for Non-Normal Modal and Deontic Logics
    Orlandelli, Eugenio
    LOGIC AND LOGICAL PHILOSOPHY, 2021, 30 (01) : 139 - 183
  • [5] Non-normal modal logics and conditional logics: Semantic analysis and proof theory
    Chen, Jinsheng
    Greco, Giuseppe
    Palmigiano, Alessandra
    Tzimoulis, Apostolos
    INFORMATION AND COMPUTATION, 2022, 287
  • [6] Non-Normal Modal Description Logics
    Dalmonte, Tiziano
    Mazzullo, Andrea
    Ozaki, Ana
    Troquard, Nicolas
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2023, 2023, 14281 : 306 - 321
  • [7] Quantification in Some Non-normal Modal Logics
    Calardo, Erica
    Rotolo, Antonino
    JOURNAL OF PHILOSOPHICAL LOGIC, 2017, 46 (05) : 541 - 576
  • [8] Labelled tableaux for non-normal modal logics
    Governatori, G
    Luppi, A
    AI(ASTERISK)IA 99: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2000, 1792 : 119 - 130
  • [9] Resolution Calculi for Non-normal Modal Logics
    Pattinson, Dirk
    Olivetti, Nicola
    Nalon, Claudia
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2023, 2023, 14278 : 322 - 341
  • [10] Quantification in Some Non-normal Modal Logics
    Erica Calardo
    Antonino Rotolo
    Journal of Philosophical Logic, 2017, 46 : 541 - 576