


定价:29元
印次:2-16
ISBN:9787302045281
出版日期:2001.08.01
印刷日期:2025.08.19
图书责编:杨帆
图书分类:教材
本书是清华大学计算机系列教材《数理逻辑与集合论》(第二版)一书的配套教材。全书分为两大部分:第1部分是主教材《数理逻辑与集合论》(第2版)各章的内容精要与学习指导,包括主教材中的基本概念、基本公式、定义、定理以完成习题所涉及的内容,相当于主教材内容的精华与复习提纲。第2部分是主教材相应章节的习题解答,附有主教材全部习题的参考解答或证明。部分习题除给出详细解答或证明过程外,还列出解题思路、提示,容易出现的错误和多种解法等。书中注重学习方法与逻辑思维能力的培养和训练,并照顾到不同需求和不同层次的读者。本书读者对象为大专院校计算机系或相关专业的师生,也可供从事离散数学、计算机科学、人工智能、计算语言学等领域的自学者和科技人员参考。
离散数学是现代数学的一个重要分支,是计算机科学基础理论的核心内容。数理逻辑与集合论是离散数学的重要内容。数理逻辑与集合论课程不仅为计算机及相关专业后续课程的学习和科研工作的参与打下良好的基础,而且对培养读者的抽象思维能力、逻辑推理能力和慎密概括能力,进而提高分析问题解决问题的能力都将起到重要作用。 由于数理逻辑与集合论所研究的对象及研究方法都与普通数学有较大差别,不少初学者学习时感觉不适应,特别是面对习题作业往往觉得无从下手。此外,数理逻辑与集合论的理论内容丰富,所涉及的定义和定理较多,习题中证明题所占比例较大,对于初学计算机科学的人来说,在概念的理解和掌握以及完成习题方面会感到一定的困难。为了帮助读者学习,配合《数理逻辑与集合论》教材的教学,在广泛收集资料和多年教学经验的基础上,我们编写了《数理逻辑与集合论——精要与题解》这本书,其宗旨一方面是帮助学习数理逻辑与集合论课的读者,巩固对主教材基本知识的掌握,深化对基本概念和方法的理解;另一方面也为初学者提供解题方法的指导思路,并使读者在做完习题后有一个可供参考或对照的解答。 全书分为两大部分。第1部分是主教材各章中的内容精要与学习指导,主要包括基本概念、基本公式、定义、定理及完成习题所涉及的内容,相当于主教材内容的精华浓缩与复习提纲。个别章节补充了少量主教材未涉及的内容。第2部分为主教材相应章节中的习题详解,附有主教材全部习题的参考解答或证明。部分习题除给出详细解答或证明过程外,还列出解题思路、提示,同时指出容易出现的错误和多种解法等。书中注重学习方法与逻辑思维能力的培养和训练,并照顾到不同需求和不同层次的读者。 ...
第1章命题逻辑的基本概念1
11命题1
12命题联结词及真值表1
13合式公式2
14重言式2
15命题形式化3第2章命题逻辑的等值和推理演算4
21等值定理4
22等值公式4
23命题公式与真值表的关系6
24联结词的完备集6
25对偶式6
26范式7
27推理形式8
28基本的推理公式8
29推理演算9
210归结推理法9第3章命题逻辑的公理化11
31公理系统的结构11
32命题逻辑的公理系统11
33公理系统的完备性和演绎定理12
34命题逻辑的另一公理系统——王浩算法12
35命题逻辑的自然演绎系统13
36非标准逻辑13第4章谓词逻辑的基本概念15
41谓词和个体词15
42函数和量词15
43合式公式16
44自然语句的形式化16
45有限域下公式的表示法17
46公式的普遍有效性和判定问题17第5章谓词逻辑的等值和推理演算18
51否定型等值式18
52量词分配等值式18
53范式18
54基本推理公式19
55推理演算20
56谓词逻辑的归结推理法21第6章谓词逻辑的公理化22
61谓词逻辑的公理系统22
62谓词逻辑的自然演绎系统23
63递归函数24第7章一阶形式理论及模型25
71一阶语言及一阶理论25
72结构、赋值及模型26... 查看详情





