Gentzen-style axiomatizations for some conservative extensions of basic propositional logic

被引:1
|
作者
Aghaei M. [1 ]
Ardeshir M. [2 ]
机构
[1] Institute for Studies in Theoretical Physics and Mathematics, Tehran
[2] Department of Mathematics, Sharif University of Technology, Tehran
关键词
Basic logic; Cut-elimination; Interpolation; Sequent calculus;
D O I
10.1023/A:1012499207246
中图分类号
学科分类号
摘要
We introduce two Gentzen-style sequent calculus axiomatizations for conservative extensions of basic propositional logic. Our first axiomatization is an ipmrovement of [1], in the sense that it has a kind of the subformula property and is a slight modification of [6]. In this system the cut rule is eliminated. The second axiomatization is a classical conservative extension of basic propositional logic. Using these axiomatizations, we prove interpolation theorems for basic propositional logic. © 2001 Kluwer Academic Publishers.
引用
收藏
页码:263 / 285
页数:22
相关论文
共 11 条