Interpolation in Extensions of First-Order Logic

被引:2
|
作者
Gherardi, Guido [1 ]
Maffezioli, Paolo [2 ]
Orlandelli, Eugenio [1 ]
机构
[1] Univ Bologna, Dipartimento Filosofia & Comunicaz, Via Zamboni 38, I-40126 Bologna, Italy
[2] Univ Barcelona, Dept Filosofia, Carrer Montalegre 6, Barcelona 08001, Spain
关键词
Craig's interpolation theorem; Maehara's lemma; Sequent calculi; First-order theories; Singular geometric rules;
D O I
10.1007/s11225-019-09867-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove a generalization of Maehara's lemma to show that the extensions of classical and intuitionistic first-order logic with a special type of geometric axioms, called singular geometric axioms, have Craig's interpolation property. As a corollary, we obtain a direct proof of interpolation for (classical and intuitionistic) first-order logic with identity, as well as interpolation for several mathematical theories, including the theory of equivalence relations, (strict) partial and linear orders, and various intuitionistic order theories such as apartness and positive partial and linear orders.
引用
收藏
页码:619 / 648
页数:30
相关论文
共 50 条
  • [31] First-order interpolation derived from propositional interpolation
    Baaz, Matthias
    Lolic, Anela
    THEORETICAL COMPUTER SCIENCE, 2020, 837 (837) : 209 - 222
  • [32] From separation logic to first-order logic
    Calcagno, C
    Gardner, P
    Hague, M
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2005, 3441 : 395 - 409
  • [33] From First-Order Logic to Assertional Logic
    Zhou, Yi
    ARTIFICIAL GENERAL INTELLIGENCE: 10TH INTERNATIONAL CONFERENCE, AGI 2017, 2017, 10414 : 87 - 97
  • [34] Extensions of first order logic.
    Martínez-Vidal, C
    HISTORY AND PHILOSOPHY OF LOGIC, 1999, 20 (02) : 121 - 125
  • [35] Generalized interpolation in first order logic
    Borzyszkowski, T
    FUNDAMENTA INFORMATICAE, 2005, 66 (03) : 199 - 219
  • [36] A REFINEMENT OF THE CRAIG-LYNDON INTERPOLATION THEOREM FOR CLASSICAL FIRST-ORDER LOGIC WITH IDENTITY
    Milne, Peter
    LOGIQUE ET ANALYSE, 2017, (240) : 389 - 420
  • [37] On the Completeness of Some First-order Extensions of C
    Olkhovikov, Grigory K.
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2023, 10 (01): : 57 - 114
  • [38] Hybrid and First-Order Complete Extensions of CaRet
    Bozzelli, Laura
    Lanotte, Ruggero
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 2011, 6793 : 58 - 72
  • [39] On the Completeness of Some First-order Extensions of C
    Olkhovikov, Grigory K.
    Journal of Applied Logics, 2023, 10 (01):
  • [40] Sperner spaces and first-order logic
    Blass, A
    Pambuccian, V
    MATHEMATICAL LOGIC QUARTERLY, 2003, 49 (02) : 111 - 114