共 50 条
On sequent calculi for intuitionistic propositional logic
被引:0
|作者:
Svejdar, Vitezslav
[1
]
机构:
[1] Charles Univ Prague, Palachovo 2, Prague 11638 1, Czech Republic
来源:
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE
|
2006年
/
47卷
/
01期
关键词:
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
相关论文