直觉主义逻辑或构造性逻辑是最初由阿兰德·海廷开发的为鲁伊兹·布劳威尔的数学直觉主义计划提供形式基础的符号逻辑。这个系统保持跨越生成导出命题的变换的证实性而不是真来自理性。从实用的观点,也有使用直觉逻辑的阳据考长主迅强烈动机,因为它有存在性质,这使它还适合其他形式的数学构造主义。
- 中文名称 直觉主义逻辑
- 别名 构造性逻辑
- 开发者 阿兰德·海廷
- 类型 符号逻辑
- 见载刊物 《数学名词》 科学出版社
1)语法
直觉逻辑的公式的语法类似于命题逻辑或一阶逻辑。但是直来自觉逻辑的连结词不像经典逻辑那样是可互定义的,因此它们的选择是重要的。在直觉命题逻辑中通常使用 →, ∧, ∨, ⊥ 作为基本连结词,把 ¬ 作为 ¬A = (A → ⊥)的简写处理。在直觉一阶逻辑中量词 ∃, ∀ 都是需要的。
不同在于很多经典逻辑的重言式在直觉逻辑中不再是可证明的。例子不只包括排中律 P ∨ &no360百科t;P,还有皮尔士定律((P → Q) → P) → P,甚至还有双重否定除去。在经典逻辑中,P → ¬¬P 和 ¬¬P → P 二者都是定理。在直觉逻辑中,只有前者是定理: 双重否定可以介入但不能除去。
对很多经典课面有效重言式不是直觉逻辑的定理跳赵推边培轻响的观察导致了弱化经典逻辑的证明论的想法。
2)语义
建立在模态逻辑的语义的工作之上,索尔·便工女杆阿伦·克里普克为直觉逻辑建立了另一套语义,叫做克里普克语义或关系语义
版权声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:sji1127@163.com