Logic for applications

副标题:无

作   者:(美)Anil Nerode, Richard A. Shore著;丁德成[等]译

分类号:

ISBN:9787111214045

微信扫一扫,移动浏览光盘

简介

“本书无疑是计算机科学最富成效的入门教科书之一……我们强烈建议把它作为教科书……” ——美国计算机协会自动机与可计算性理论专业组 (SIGACT) 这是一本结合逻辑在计算机科学中的应用来介绍数理逻辑的教科书。书中主要介绍了消解定理证明、逻辑式程序设计和非经典逻辑(模态逻辑和直觉主义逻辑),所用的方法与数理逻辑的经典著作有很大不同,更加适合研究计算机理论的读者,可以帮助他们更好地理解计算机理论中的许多概念,是一本真正面向计算机科学的逻辑著作。另外,每章最后给出了进一步阅读建议,书末又分主题给出了相当多的参考文献,便于读者深入学习。 本书不要求读者具备逻辑基础知识,适合计算机科学系和数学系高年级本科生以及低年级研究生使用。

目录

出版者的话
专家指导委员会
译者序
中文版序
前言
绪论
第一章 命题逻辑
第一节 序和树
第二节 命题、联结词和真值表
第三节 真值指派和赋值
第四节 命题演算中的表证明
第五节 表证明的可靠性和完全性
第六节 前件演绎和紧致性
第七节 公理方法
第八节 消解
第九节 加细消解
第十节 线性消解、Horn子句和PROLOG
进一步阅读建议

第二章 谓词逻辑
第一节 谓词和量词
第二节 语言:项和公式
第三节 形成树、结构和列表
第四节 语义:含义与真值
第五节 PROI;OG程序解释
第六节 证明:完全系统表
第七节 表证明的可靠性和完全性
第八节 公理化方法
第九节 前束范式和斯科朗化
第十节 厄布朗定理
第十一节 合一
第十二节 合一算法
第十三节 消解
第十四节 加细消解:线性消解
进一步阅读建议

第三章 PROLOG
第一节 SLD一消解
第二节 执行:搜索与回溯
第三节 执行的控制:cut
第四节 PROLOG程序终止的条件
第五节 相等
第六节 因失败而否定
第七节 否定和非单调逻辑
第八节 可计算性与不可判定性
进一步阅读建议

第四章 模态逻辑
第一节 可能性与必然性;知识或信念
第二节 框架和力迫
第三节 模态表
第四节 可靠性和完全性
第五节 模态公理和特殊的可达关系
第六节 公理化方法
进一步阅读建议

第五章 直觉主义逻辑
第一节 直觉主义与构造主义
第二节 框架和力迫
第三节 直觉主义表
第四节 可靠性和完全性
第五节 可判定性和不可判定性
第六节 比较指南
进一步阅读建议

第六章 集合论基础
第一节 集合论中的一些基本公理
第二节 集合的布尔代数
第三节 关系、函数和幂集公理
第四节 自然数、算术和无穷
第五节 替换、选择和基础
第六节 谓词逻辑中的策梅洛一弗兰克尔集
合论
第七节 基数:有穷和可数
第八节 序数
第九节 序数算术和超穷归纳
第十节 超穷递归、选择和有秩全域
第十一节 基数和基数算术
进一步阅读建议
附录A 历史回顾
附录B 一个家谱数据库
参考文献

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

Logic for applications
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon