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 条