面向计算机科学的数理逻辑
当前位置:首页 > 计算机网络 > 计算机理论 > 面向计算机科学的数理逻辑
出版社:科学出版
出版日期:2002-1
ISBN:9787030096579
作者:陆钟万
页数:263页
书籍目录
绪论
第一章 预备知识
1.1 集
1.2 归纳定义和归纳证明
第二章 经典命题逻辑
2.1 联结词
2.2 命题语言
2.3 公式的结构
2.4 语义
2.5 逻辑推论
2.6 形式推演
2.7 析取范式和合取范式
2.8 联结符号的完备集
第三章 经典一阶逻辑
3.1 量词
3.2 一阶语言
3.3 语义
3.4 逻辑推论
3.5 形式推演
3.6 前束范式
第四章 可靠性和完备性
4.1 可满足性和有效性
4.2 可靠性
4.3 极大协调性
4.4 命题逻辑的完备性
4.5 一阶逻辑的完备性
4.6 独立性
第五章 紧致性定理、Lowenheim-Skolem定理、Herbrand定理
5.1 紧致性定理和Lowenheim-Skolem定理
5.2 Herbrand定理
第六章 公理推演系统
6.1 公理推演系统
6.2 两种推演系统的关系
第七章 构造性逻辑
7.1 证明的构造性
7.2 形式推演
7.3 语义
7.4 可靠性
7.5 完备性
第八章 模态命题逻辑
8.1 模态命题语言
8.2 形式推演
8.3 语义
8.4 可靠性
8.5 T的完备性
8.6 S4和S5的完备性
第九章 模态一阶逻辑
9.1 模态一阶语言和形式推演
9.2 语义
9.3 可靠性
9.4 完备性
9.5 相等符号
附录 自然推演中形式证明的简明形式
参考文献
符号表
汉英名词对照表
编辑推荐
《面向计算机科学的数理逻辑》由科学出版社出版。读者对象为高校计算机专业师生，科研人员。
作者简介
《面向计算机科学的数理逻辑》叙述了与计算机科学有紧密联系并且相互之间又有联系的数理逻辑基础性内容，包括经典逻辑和非经典逻辑中的构造性逻辑和模态逻辑.《面向计算机科学的数理逻辑》在选材时考虑了逻辑系统的特征，并且适应计算机科学的要求，《面向计算机科学的数理逻辑》研究各种逻辑的背景、语言、语义、形式推演，以及可靠性和完备性等问题。《面向计算机科学的数理逻辑》大部分章节附有习题。
图书封面
发布书评
精彩书评 (总计5条)
-
这本书没有废话，严谨程度不亚于国外经典名著，命题逻辑、一阶逻辑、完备性和可靠性证明，逐步深入，其核心是命题逻辑的形式推演，弄清楚了这个再来看一阶逻辑和完备性、可靠性的证明，非常顺畅。但是，最好要有一些大学本科离散数学的命题逻辑和一阶逻辑的底子，这本书用的符号是罗素、阿克曼、希尔伯特等人反复优化过的，非常严谨。权威不权威，看看国内一流大学、中科院的计算机专业博士入学考试，有多少学校用此作为教材就知道了。 -
敢问国内还有哪本书是通过semantic-syntax，model-theoretical的方式讲数理逻辑的。。摆脱各位如果真想搞computer SCIENCE，就读它吧，其他那些根本不能称之为数学。。读英文的更好，推荐这本http://www.amazon.com/Computer-Scientists-Modern-Birkh%C3%A4user-Classics/dp/0817647627/ref=sr_1_1?s=books&ie=UTF8&qid=1320777239&sr=1-1 -
语言晦涩，让人难以理解。而且，关键的东西没好好讲，沉溺于证明之中，国内教材的通病！推荐读《A Mathematical Introduction to Logic, Second Edition 》（就是伯克利版的数理逻辑）：http://www.china-pub.com/28732
精彩短评 (总计43条)
-
比较经典，有点难。 -
作为教材，还成 -
质朴平实，经典之作！ -
这本书很好，快递速度也很快，很满意 -
课本。。。必备。。。。 -
书的质量挺好的，买了感觉挺值得。 -
内容没有错误，这就很不容易了！ -
国内唯一一本这样的书籍，内容不够充实。 -
很实用，很系统的一本书。 -
研究生课程老师推荐的教材 -
书到了，回来拆开后发现前几页已经开胶，一碰都要掉了！！这次有点失望。希望将要到来的其他几本书能好点吧！！ -
用词节省到极致，而附注对理解起不到帮助，完备性那块非优美常流畅，一阶逻辑u的运用是败笔，云里雾里的 -
书是给研究生用的，但本科生也可以，网上有这老师的视频，跟着学··· -
这个教材也许有所谓的理论高度，但是与实际完全脱节，根本不适合做教材。初学者容易被其单调的排版读成盲视。建议看邢滔滔的教材。 -
能更难懂一点么。。我阅读障碍。。 -
考博所需，还没开始看 -
O M G W T F -
看不到想要的内容，一般般 -
经典的书，不多说了！可惜现在网上的教学视频找不到了 -
书到地还算及时，还不错！ -
两本书 -
书内容着实是写给那些需要细细研究数理逻辑的学者的~~内容挺好，偏难 -
没仔细看，觉得难懂 -
计算机方向的必备教科书。 -
该书要不是学校指定要买，我是不会买的。实在是过于理论化，实践性不强，就像又臭又长的裹脚布。。看了之后，还是后悔买。应该不管学校的指定书籍，直接买个其他同类的数理逻辑的书，动手性强点的，起码也好歹能多学点知识。 -
证明有点儿难。。 -
每每看到这个新加坡人的名字的时候我都不寒而栗。。。 -
很是一般 -
本书涵盖数理逻辑的基本概念、定理、公式等，可以当做一本查阅的小工具书用 -
没看懂… -
送货相当快啊，满意的很 -
一定要配合老爷子那29讲视频来看，讲得极好，清楚明白，详略得当。 -
这本书应该比较适合有大学数理逻辑基础知识的人看。我当初学习完备性定理的时候看其他书都看不懂，通过这本书才看懂的。 -
可以搜索优酷看。PS：最好还是下载下来，不知道什么时候就没有了。 -
已有 -
感觉很好，纸张质量还行。 -
质量不错，学习正好用到，好评 -
这本是计算机科学入门基础。很好的。讲的也是最好，我建议做计算机科学研究的人认真和一些博士论文集合起来看。会有预想不到的效果 -
晦涩难懂 -
看了前六章(即非经典逻辑没看)，当真写的简洁明了。不过有时确实太简洁了。。。跳过了一阶逻辑的完备性和第五章两个定理的证明，有心情时候再看看。 -
偏理论的书，好吧，其实是数理逻辑课的教材 -
这本书比较满意，很是喜欢 -
刚拿到书，还来不及细看，不知是否能让人激动。