经典逻辑

经典逻辑
亚里士多德的工具论介入了他的三段论理论,它是带有严格形式的判断(judgement)的逻辑:断言采用四种形式,“所有 Ps 都是 Q”,“有些 Ps 是 Q”,“没有 Ps 是 Q”,“有些 Ps 不是 Q。”这些断定是两对对偶算子,并且每个算子都是另一个的否定,亚里士多德用他的对立四边形总结了它们之间的联系。亚里士多德明确的公式化表达了排中律无矛盾律,尽管这些定律不能在三段论框架内作为断定来表达。

历史简介

经典逻辑是19至20世纪初的创新,它比亚里士多德传统逻辑具有更广泛的应用,并且能够将亚里士多德的传统逻辑表述为一个特例。当时,发现逻辑和数学的基础遇到许多疑难问题,尤其是罗素悖论,以极为简明的形式震撼了数学的基础,使得悖论在当代逻辑中获得了新的作用,导致了新定理的发现。经典逻辑可根据数学函数解释量词,它也是第一个能够处理多重一般性问题的逻辑,亚里士多德的系统对此是无能为力的。基础方面的进展包括,不可证明性和不可判定性。特别是,逻辑的几个基本概念发展过程,是得益于解决悖论的各种尝试。对于集合(set)和类(collection)的概念,经典逻辑的基本句法和语义概念的出现尤其如此,比如,给定顺序的逻辑语言,可满足性和可定义性。其它的研究和进展包括:集合论的公理化、类型论语义学基础、形式逻辑的理论。

特征

经典逻辑被特征化为下面一些性质: