On sequent calculi for intuitionistic propositional logic

被引:0
|
作者
Svejdar, Vitezslav [1 ]
机构
[1] Charles Univ Prague, Palachovo 2, Prague 11638 1, Czech Republic
关键词
intuitionistic logic; polynomial-space; sequent calculus; Kripke semantics;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The well-known Dyckoff's 1992 calculus/procedure for intuitionistic propositional logic is considered and analyzed. It is shown that the calculus is Kripke complete and the procedure in fact works in polynomial space. Then a multi-conclusion intuitionistic calculus is introduced, obtained by adding one new rule to known calculi. A simple proof of Kripke completeness and polynomial-space decidability of this calculus is given. An upper bound on the depth of a Kripke counter-model is obtained.
引用
收藏
页码:159 / 173
页数:15
相关论文
共 50 条