构造逻辑是一种非经典的逻辑系统。它主要由对数学持直觉主义、构造主义或致力于构造性数学研究和发展的数学家和逻辑学家建立和使用。在数理逻辑和数学基础中,“构造性”一词有几种不同的理解并在几种不同的意义下使用,其共同之处在于它们都满足下列构造性要求:①对存在命题ヨxAx的一个证明是构造性的,如果从这个证明能找到(构造出)一个特殊的对象x,它满足A;②不能无条件地使用排中律。按照构造性观点,对于p∨塡p,只有在有一个方法能判明p与塡p中哪一个是真的情况下,才能承认它是真的,而不承认任一命题非真即假。按照这些构造性观点建立的逻辑就是构造逻辑。
规则E.如果A并且A→B,那么B。从构造性数学观点看,这个系统是足够的。但是,它并没有在下述意义上刻划出作为一个真值函项的蕴涵,即A→B是真的当且仅当 A假或者B真。例如,【((A→B)→A)→A】(即Peirce律)是一个重言式,但它在这个系统中是不能证明的。如果在该系统中增加以下两个关于否定的公理,能得到就蕴涵和否定而言的构造命题演算。这两个关于否定的公理为:
在构造逻辑中,对于
逻辑联结词塡(非)、∧(并且)、∨(或者)、→(如果,则,)和量词ヨx(存在一个 x,有一个x)、凬 x(所有x)的理解如下:①对A∧B的一个证明由A的一个证明和B的一个证明一起构成;②对 A∨B的一个证明由特别指定的A的一个证明或者由特别指定的 B的一个证明构成;③对A→B的一个证明由一个构造c构成,构造c可把A的任一证明转换成B的一个证明,即构造 c具有如果d是A的一个证明,把c与d结合起来就产生 B的一个证明这种性质;④以符号⊥表示一个不可证的命题,对塡A的一个证明由一个构造c构成,构造c把对A的任一证明转换成对⊥的一个证明;⑤如果个体变元x取值于某个“基本的”个体域D,则对凬xA(x)的一个证明由一个构造c组成,当把构造c应用于域D中的任一个体d时,就产生对A(d)的一个证明c(d);⑥如果个体变元x取值于某个“基本的”个体域D,则对ヨ xA(x)的一个证明由一个构造 c和域D中的一个个体d构成,并且构造 c是对A(d)的一个证明。