Basic propositional calculus I

被引:46
|
作者
Ardeshir, M
Ruitenburg, W
机构
[1] Sharif Univ Technol, Dept Math, Tehran, Iran
[2] Marquette Univ, Dept Math Stat & Comp Sci, Milwaukee, WI 53201 USA
关键词
constructive propositional logic; Kripke models;
D O I
10.1002/malq.19980440304
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present an axiomatization for Basic Propositional Calculus BPC and give a completeness theorem for the class of transitive Kripke structures. We present several refinements, including a completeness theorem for irreflexive trees. The class of intermediate logics includes two maximal nodes, one being Classical Propositional Calculus CPC, the other being E-1, a theory axiomatized by T --> perpendicular to. The intersection CPC boolean AND E-1 is axiomatizable by the Principle of the Excluded Middle A boolean OR inverted left perpendicular A. If B is a formula such that (T --> B) --> B is not derivable, then the lattice of formulas built from one propositional variable p using only the binary connectives, is isomorphically preserved if B is substituted for p. A formula (T --> B) --> B is derivable exactly when B is provably equivalent to a formula of the form ((T --> A) --> A) --> (T --> A).
引用
收藏
页码:317 / 343
页数:27
相关论文
共 50 条