关键字:演算系统,命题逻辑,谓词逻辑,消解原理,霍恩子句,二阶谓词演算,模态逻辑,时序逻辑,动态逻辑,多值逻辑,模糊逻辑,非单调逻辑,λ演算,组合逻辑
推荐:★★★★★
难度:★★★
豆瓣链接:https://book.douban.com/subject/1513387/
正如此书前言摘录的Dijkstra所言,
“我现在年纪大了,搞了这么多年软件,错误不知犯了多少,现在觉悟了。
我想,假如我早年在数理逻辑上好好下点功夫的话,我就不会犯这么多的错误。
不少东西逻辑学家早就说了,可我不知道。
要是我能年轻20岁的话,就要回去学逻辑。”
逻辑学是研究思维形式及其规律的科学。
随着学习的深入,
逻辑学的作用,会越来越明显。
很多基础问题,在逻辑学上都能找到满意的答案。
包括逻辑程序设计的基础,霍恩子句,
函数式程序设计的基础,λ演算,
这些逻辑系统还和可计算性理论,计算复杂性理论密切相关。
本书介绍的研究方法是,公理化方法,
公理与推理规则一起构成了各式各样的符号演算系统,
为了解释这些符号,将所得的系统与数学对象之间建立映射关系,
得到了这些形式系统的语义解释。
最简单的两个演算系统是命题演算和一阶谓词演算,
其他逻辑系统都是对这两个系统的不同扩充或者规约。
有了这样的角度再看现代逻辑学,就清晰多了,
也就能把数理逻辑和λ演算放对位置了,
也就能把形式理论和语义模型放对位置了。
此外,本书并没有深入到证明论,模型论,递归论中去,
对大部分同学还是可以无痛开始的。
行文中,作者把每个概念引入的缘由交代的清清楚楚,
跟着思路走,哪怕不去证明每一个定理,
也会有连贯性的认识。
此书完全可以当做一本数理逻辑的辅导书来看,
在高观点下,可以帮助深刻认识命题逻辑和谓词逻辑的用意。
本书还很务实,对于霍恩子句以及Prolog也有介绍,
对λ演算,组合逻辑也写的很详细,
有相应基础的同学,可以看一遍相关章节,温故而知新。
至于其他逻辑演算系统,
我看了看研究他们的原因,以及有什么有用的结论,
他们为类型理论,人工智能,机器证明,问题求解,符号处理,程序综合等领域提供了理论基础。
本书非常值得阅读,
可以给你带来对现代逻辑学一个综述性的认识。