一阶逻辑和一阶理论

叶峰编著

出版时间

1993-12-31

ISBN

9787500413073

评分

★★★★★
书籍介绍

本书的内容属数理逻辑的基础部分。前三章的主题是一阶逻辑:第一、二章分别讲述一阶语言的语法、语义;第三章介绍一个一阶推理系统,并证明了它的语义完全性。一阶逻辑是各种哲理逻辑(或称应用逻辑)的基础,它在算机科学、人工智能等领域也有着广泛的应用。这三章完整地介绍了一阶逻辑的中心内容。本书第四章包含了关于一阶逻辑的一些其它论题,以及模型论的一些基础内容。作者以“一阶理论”这一概念为中心组织这些材料,它们与前三章一起,可作为继续学习数理逻辑中的“四论”的基础。

用户评论
直观、语法和语义的清晰对照,澄清了很多原来很模糊的概念和定义。这本书是宏观上对一阶逻辑的简要概括,看完这个再分别看命题逻辑和谓词逻辑效果更佳。但是繁复的证明充斥其间,虽能看懂却仍无法自己证明。完全性定理实在有些难,先搁置吧~
错误不多,说的不清楚的地方不少。看这本不如直接去看艾宾浩斯的数理逻辑。
【已存柜】经与叶峰老师询问,第185页习题1漏了条件“T是一致的”;第185页练习3是两道题。一是“有左端点而无右端点的稠密线性序理论是完备的”,一是“有左端点也有右端点的稠密线性序理论是完备的”
Herbrand定理,相对化,解释
复习
对不可数语言的讨论、无歧义性、完全性讲得很多。这套书的排版和编辑实在是符合时代水平...
天书般的…… 有些地方写得不是很好,比如对于自由出现和代入自由的定义就很有问题。归纳法总是没有归纳起点,需要你自己证一遍归纳起点。另外习题也没有答案。 不过大体上还是比较好的一本书。 最后一章证明真是越来越简略了,很多定理干脆不证让你证当做习题。有些证明的叙述因为前面章节用过类似的方法也比较简略,你要前面不认真看的话说不定就看不懂了。 被虐了近两个月终于看完了,一开始感觉极其抽象,语法歧义性那章看了一个下午才看懂(虽然还因为别的原因)。看着看着倒也习惯这种难度了,完备性定理看懂了之后感觉思路还是很清晰的,要我复述一遍证明也问题不大。总的来说收获很大。
下载
收藏