面向計算機科學的數(shù)理邏輯（第二版）

定　價：￥24.00

作　者：	陸鐘萬著
出版社：	科學出版社
叢編項：	中國科學院研究生教學叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787030096579	出版時間：	2004-03-01	包裝：	精裝
開本：	21cm	頁數(shù)：	284	字數(shù)：

內(nèi)容簡介

　　《面向計算機科學的數(shù)理邏輯（第2版）》敘述了與計算機科學有緊密聯(lián)系并且相互之間又有聯(lián)系的數(shù)理邏輯基礎(chǔ)性內(nèi)容，包括經(jīng)典邏輯和非經(jīng)典邏輯中的構(gòu)造性邏輯和模態(tài)邏輯。《面向計算機科學的數(shù)理邏輯（第2版）》在選材時考慮了邏輯系統(tǒng)的特征，并且適應計算機科學的要求，《面向計算機科學的數(shù)理邏輯（第2版）》研究各種邏輯的背景、語言、語義、形式推演，以及可靠性和完備性等問題。《面向計算機科學的數(shù)理邏輯（第2版）》大部分章節(jié)附有習題。

作者簡介

暫缺《面向計算機科學的數(shù)理邏輯（第二版）》作者簡介

圖書目錄

緒論
第一章預備知識
1.1 集
1.2 歸納定義和歸納證明
第二章經(jīng)典命題邏輯
2.1 聯(lián)結(jié)詞
2.2 命題語言
2.3 公式的結(jié)構(gòu)
2.4 語義
2.5 邏輯推論
2.6 形式推演
2.7 析取范式和合取范式
2.8 聯(lián)結(jié)符號的完備集
第三章經(jīng)典一階邏輯
3.1 量詞
3.2 一階語言
3.3 語義
3.4 邏輯推論
3.5 形式推演
3.6 前束范式
第四章可靠性和完備性
4.1 可滿足性和有效性
4.2 可靠性
4.3 極大協(xié)調(diào)性
4.4 命題邏輯的完備性
4.5 一階邏輯的完備性
4.6 獨立性
第五章緊致性定理、Lowenheim-Skolem定理、Herbrand定理
5.1 緊致性定理和Lowenheim-Skolem定理
5.2 Herbrand定理
第六章公理推演系統(tǒng)
6.1 公理推演系統(tǒng)
6.2 兩種推演系統(tǒng)的關(guān)系
第七章構(gòu)造性邏輯
7.1 證明的構(gòu)造性
7.2 形式推演
7.3 語義
7.4 可靠性
7.5 完備性
第八章模態(tài)命題邏輯
8.1 模態(tài)命題語言
8.2 形式推演
8.3 語義
8.4 可靠性
8.5 T的完備性
8.6 S4和S5的完備性
第九章模態(tài)一階邏輯
9.1 模態(tài)一階語言和形式推演
9.2 語義
9.3 可靠性
9.4 完備性
9.5 相等符號
附錄自然推演中形式證明的簡明形式
參考文獻
符號表
漢英名詞對照表