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 条
  • [21] GEOMETRISATION OF FIRST-ORDER LOGIC
    Dyckhoff, Roy
    Negri, Sara
    BULLETIN OF SYMBOLIC LOGIC, 2015, 21 (02) : 123 - 163
  • [22] First-Order Logic of Change
    Swietorzecka, Kordula
    LOGIC JOURNAL OF THE IGPL, 2024, 32 (01) : 35 - 46
  • [23] Coherentisation of First-Order Logic
    Dyckhoff, Roy
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS (TABLEAUX 2015), 2015, 9323
  • [24] FIRST-ORDER LOGIC OF TERMS
    SVENONIU.L
    JOURNAL OF SYMBOLIC LOGIC, 1973, 38 (02) : 177 - 188
  • [25] First-order logic: An introduction
    Adler, JE
    JOURNAL OF PHILOSOPHY, 2000, 97 (10): : 577 - 580
  • [26] First-order intensional logic
    Fitting, M
    ANNALS OF PURE AND APPLIED LOGIC, 2004, 127 (1-3) : 171 - 193
  • [27] The First-Order Logic of Hyperproperties
    Finkbeiner, Bernd
    Zimmermann, Martin
    34TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2017), 2017, 66
  • [28] COMPUTING WITH FIRST-ORDER LOGIC
    ABITEBOUL, S
    VIANU, V
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (02) : 309 - 335
  • [29] A First-order Logic with Frames
    Murali, Adithya
    Pena, Lucas
    Loeding, Christof
    Madhusudan, P.
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2023, 45 (02):
  • [30] Indistinguishability and first-order logic
    Jordan, Skip
    Zeugmann, Thomas
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2008, 4978 : 94 - 104