面向计算机科学的数理逻辑

图书标准信息

• 作者 陆钟万 著
• 出版社 科学出版社
• 出版时间 2016-12
• 版次 31
• ISBN 9787030096579
• 定价 29.00元
• 装帧 平装
• 开本 大32开
• 纸张 胶版纸
• 页数 284页
• 字数 221千字
• 正文语种 简体中文
• 丛书 中国科学院研究生教学丛书

【内容简介】

《面向计算机科学的数理逻辑》叙述了与计算机科学有紧密联系并且相互之间又有联系的数理逻辑基础性内容，包括经典逻辑和非经典逻辑中的构造性逻辑和模态逻辑.《面向计算机科学的数理逻辑》在选材时考虑了逻辑系统的特征，并且适应计算机科学的要求，《面向计算机科学的数理逻辑》研究各种逻辑的背景、语言、语义、形式推演，以及可靠性和完备性等问题。《面向计算机科学的数理逻辑》大部分章节附有习题。

【目录】

:
绪论 (1)

第一章 预备知识 (4)

1.1 集 (4)

1.2 归纳定义和归纳证明 (10)

第二章 经典命题逻辑 (16)

2.1 联结词 (17)

2.2 命题语言 (21)

2.3 公式的结构 (26)

2.4 语义 (34)

2.5 逻辑推论 (43)

2.6 形式推演 (48)

2.7 析取范式和合取范式 (68)

2.8 联结符号的完备集 (73)

第三章 经典一阶逻辑 (78)

3.1 量词 (79)

3.2 一阶语言 (84)

3.3 语义 (93)

3.4 逻辑推论 (103)

3.5 形式推演 (109)

3.6 前束范式 (120)

第四章 可靠性和完备性 (123)

4.1 可满足性和有效性 (124)

4，2 可靠性 (132)

4.3 极大协调性 (135)

4.4 命题逻辑的完备性 (139)

4.5 一阶逻辑的完备性 (141)

4.6 独立性 (150)

第五章 紧致性定理、Lowenheim-Skolem定理、Herbrand定理 (155)

5.1 紧致性定理和Lowenheim-Skolem定理 (155)

5.2 Herbrand定理 (156)

第六章 公理推演系统 (164)

6.1 公理推演系统 (164)

6.2 两种推演系统的关系 (167)

第七章 构造性逻辑 (175)

7.1 证明的构造性 (175)

...