数理逻辑:(英文版 · 第2版)

数理逻辑:(英文版 · 第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
2006-01
版次: 1
ISBN: 9787115141453
定价: 39.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 317页
字数: 440千字
原版书名: A Mathematical Introduction to Logic, Second Edition
73人买过
  •   本书是数理逻辑方面的经典教材。书中涵盖了命题逻辑、一阶逻辑、不可判定性以及二阶逻辑等方面的内容,并且包含了与计算机科学有关的主题,如有限模型。本书特点是:内容可读性强;组织结构更灵活,授课教师可根据教学需要节选本书的内容;反映了近几年来理论计算机科学对逻辑学产生的影响;包含较多的示例和说明。本书适合作为计算机及相关专业本科生和研究生数理逻辑课程的教材。 Herbert B.Enderton 哈佛大学博士,师从著名哲学家Hilary Putnam。曾任教于加州大学伯克利分校。现为加州大学洛杉矶分校数学系兼职教授,该校“逻辑学论坛”主席,曾担任《符号逻辑学会评论》杂志的主编。除本书外,他还著有另外两本广受好评的教材Elements of Set Theor CHAPTER ZERO Useful Facts about Sets 1

    CHAPTER ONE Sentential Logic 11

    1.0 Informal Remarks on Formal Languages 11

    1.1 The Language of Sentential Logic 13

    1.2 Truth Assignments 20

    1.3 A Parsing Algorithm 29

    1.4 Induction and Recursion 34

    1.5 Sentential Connectives 45

    1.6 Switching Circuits 54

    1.7 Compactness and Effectiveness 59

    CHAPTER TWO First-Order Logic 67

    2.0 Preliminary Remarks 67

    2. l First-Order Languages 69

    2.2 Truth and Models 80

    2.3 A Parsing Algorithm 105

    2.4 A Deductive Calculus 109

    2.5 Soundness and Completeness Theorems 131

    2.6 Models of Theories 147

    2.7 Interpretations Between Theories 164

    2.8 Nonstandard Analysis 173

    CHAPTER THREE Undecidability 182

    3.0 Number Theory 182

    3.1 Natural Numbers with Successor 187

    3.2 Other Reducts of Number Theory 193

    3.3 A Subtheory of Number Theory 202

    3.4 Arithmetization of Syntax 224

    3.5 Incompleteness and Undecidability 234

    3.6 Recursive Functions 247

    3.7 Second Incompleteness Theorem 266

    3.8 Representing Exponentiation 276

    CHAPTER FOUR Second-Order Logic 282

    4.1 Second-Order Languages 282

    4.2 Skolem Functions 287

    4.3 Many-Sorted Logic 295

    4.4 General Structures 299

    SUGGESTIONS FOR FURTHER READING 307

    LIST OF SYMBOLS 309

    INDEX
  • 内容简介:
      本书是数理逻辑方面的经典教材。书中涵盖了命题逻辑、一阶逻辑、不可判定性以及二阶逻辑等方面的内容,并且包含了与计算机科学有关的主题,如有限模型。本书特点是:内容可读性强;组织结构更灵活,授课教师可根据教学需要节选本书的内容;反映了近几年来理论计算机科学对逻辑学产生的影响;包含较多的示例和说明。本书适合作为计算机及相关专业本科生和研究生数理逻辑课程的教材。
  • 作者简介:
    Herbert B.Enderton 哈佛大学博士,师从著名哲学家Hilary Putnam。曾任教于加州大学伯克利分校。现为加州大学洛杉矶分校数学系兼职教授,该校“逻辑学论坛”主席,曾担任《符号逻辑学会评论》杂志的主编。除本书外,他还著有另外两本广受好评的教材Elements of Set Theor
  • 目录:
    CHAPTER ZERO Useful Facts about Sets 1

    CHAPTER ONE Sentential Logic 11

    1.0 Informal Remarks on Formal Languages 11

    1.1 The Language of Sentential Logic 13

    1.2 Truth Assignments 20

    1.3 A Parsing Algorithm 29

    1.4 Induction and Recursion 34

    1.5 Sentential Connectives 45

    1.6 Switching Circuits 54

    1.7 Compactness and Effectiveness 59

    CHAPTER TWO First-Order Logic 67

    2.0 Preliminary Remarks 67

    2. l First-Order Languages 69

    2.2 Truth and Models 80

    2.3 A Parsing Algorithm 105

    2.4 A Deductive Calculus 109

    2.5 Soundness and Completeness Theorems 131

    2.6 Models of Theories 147

    2.7 Interpretations Between Theories 164

    2.8 Nonstandard Analysis 173

    CHAPTER THREE Undecidability 182

    3.0 Number Theory 182

    3.1 Natural Numbers with Successor 187

    3.2 Other Reducts of Number Theory 193

    3.3 A Subtheory of Number Theory 202

    3.4 Arithmetization of Syntax 224

    3.5 Incompleteness and Undecidability 234

    3.6 Recursive Functions 247

    3.7 Second Incompleteness Theorem 266

    3.8 Representing Exponentiation 276

    CHAPTER FOUR Second-Order Logic 282

    4.1 Second-Order Languages 282

    4.2 Skolem Functions 287

    4.3 Many-Sorted Logic 295

    4.4 General Structures 299

    SUGGESTIONS FOR FURTHER READING 307

    LIST OF SYMBOLS 309

    INDEX
查看详情
相关图书 / 更多
数理逻辑:(英文版 · 第2版)
数理统计理论、应用与软件实现(第2版)
宋爱斌 编
数理逻辑:(英文版 · 第2版)
数理统计及其应用(原书第6版)
[美]理查德·J.拉森(Richard J. Larsen);[美]莫里斯·L.马克斯(Morris L. Marx)
数理逻辑:(英文版 · 第2版)
数理逻辑的思想和方法(日月光华·哲学书系)
昂扬 编著,林胜强、李晟 修订
数理逻辑:(英文版 · 第2版)
数理经济学(第二版)21世纪经济与管理规划教材·经济学系列 李晓春 新版
李晓春
数理逻辑:(英文版 · 第2版)
数理统计(第三版)
韦来生,张伟平
数理逻辑:(英文版 · 第2版)
数理统计学导论(原书第8版)
(美)罗伯特·V.霍格
数理逻辑:(英文版 · 第2版)
数理化里的十万个小问题 小学生三四五六年级初中课外阅读书籍物理化学启蒙书漫画书
于启斋、鲍艳双、王珂
数理逻辑:(英文版 · 第2版)
数理金融(仅馆配)
作者
数理逻辑:(英文版 · 第2版)
数理统计
谭立云 刘海生
数理逻辑:(英文版 · 第2版)
数理统计教程(第二版)
王兆军 邹长亮 周永道
数理逻辑:(英文版 · 第2版)
数理逻辑引论 第二版
朱梧槚 肖奚安 朱朝晖 周勇
数理逻辑:(英文版 · 第2版)
数理逻辑和算法理论——计算机科学与人工智能的数学基础
袁相碗
您可能感兴趣 / 更多
数理逻辑:(英文版 · 第2版)
争吵的恋人:我们为什么相爱,又为什么争吵
[美]约翰·金,[美]瓦妮莎·贝内特
数理逻辑:(英文版 · 第2版)
蒙特卡洛的密码锁(数学大师的逻辑课) 文教科普读物 [美]雷蒙德·m.斯穆里安(raymondm.smullyan)
[美]雷蒙德·m.斯穆里安(raymondm.smullyan)
数理逻辑:(英文版 · 第2版)
福尔摩斯的棋盘:关于国际象棋的推理题(数学大师的逻辑课)
[美]雷蒙德·m.斯穆里安
数理逻辑:(英文版 · 第2版)
《生命大设计.重构》(关于“生命创造现实”这一惊人事实,独特且完整的科学探索与哲学诠释)
[美]鲍勃·伯曼 著;杨泓 译;[美]罗伯特·兰札;马泰·帕夫希奇(斯洛文尼亚)
数理逻辑:(英文版 · 第2版)
杰出投资者的底层认知:成功投资与明智创富的10个茅塞顿开之问(《聪明的投资者》新时代精华版)
[美]J.戴维·斯坦恩(J.David Stein) 著;刘寅龙 译;庞鑫
数理逻辑:(英文版 · 第2版)
浴缸里的海洋
[美]塞思·菲什曼
数理逻辑:(英文版 · 第2版)
新视界文库-生命故事:生物学上的伟大发现
[美]肖恩·B.卡罗尔
数理逻辑:(英文版 · 第2版)
洛丽塔原型:小说《洛丽塔》背后的萨莉?霍纳绑架案
[美]萨拉·魏恩曼 著;真故图书 出品
数理逻辑:(英文版 · 第2版)
托尔斯泰
[美]莉莎·克纳普(Liza Knapp)
数理逻辑:(英文版 · 第2版)
奇迹之门 《纽约时报》畅销书作家写给孩子的一封“成长家书”。让父母的爱与肯定,成为孩子探索世界的底气。拥抱成长的不确定性,打开通向无限可能的“奇迹之门”。
[美]艾莉森·麦基/文 (美) 柳泰恩 图
数理逻辑:(英文版 · 第2版)
全球通史(全六册)(另一个角度的“全球通史”,不一样的视野与新知。以地理为骨,历史为肉,一部超级丰满的世界通史。)
[美]塞缪尔·古德里奇 译者:冷惠玲、冯佳娜、王小忠、孙丽霞、李江艳
数理逻辑:(英文版 · 第2版)
《星际争霸》动画影像艺术
[美]罗伯特·布鲁克斯