本书是以作者在剑桥大学和Aarhus大学的讲义为基础编写的，是一本难得的形式语义学方面的经典著作。书中为初学程序设计语言的语义与逻辑的读者提供了必需的数学知识，介绍了支撑程序设计语言形式语义的数学理论、方法和概念，这些知识可以用于创造、形式化和证明规则，从而可以描述和推导各类程序设计语言的各种成分和性质。 本书内容十分丰富，涉及了集合论、指称语义、操作语义、公理语义、归纳原理、完备性、域论、信息系统、不确定性和并行性、不完备性和不可判定性等内容。同时，每章都包含了丰富的难度不等的练习。 本书适合作为高等院校计算机专业高年级本科生和研究生形式语义课程的教材，也可作为软件开发人员的参考书。

出版者的话
专家指导委员会
译者序
译者简介
前言
第1章 集合论基础
第1节 逻辑记号
第2节 集合
第3节 关系与函数
第4节 进一步阅读资料
第2章 操作语义
第1节 IMP——一种简单的命令式语言
第2节 算术表达式的求值
第3节 布尔表达式的求值
第4节 命令的执行
第5节 一个简单的证明
第6节 另一种语义
第7节 进一步阅读资料
第3章 归纳原理
第1节 数学归纳法
第2节 结构归纳法
第3节 良基归纳法
第4节 对推导的归纳
第5节 归纳定义
第6节 进一步阅读资料
第4章 归纳定义
第1节 规则归纳法
第2节 特殊的规则归纳法
第3节 操作语义的证明规则
第4节 算子及其*小不动点
第5节 进一步阅读资料
第5章 IMP的指称语义
第1节 目的
第2节 指称语义
第3节 语义的等价性
第4节 完全偏序与连纪函数
第5节 克纳斯特-塔尔斯基定理
第6节 进一步阅读资料
第6章 IMP的公理语义
第1节 基本思想
第2节 断言语言Assn
第3节 断言的语义
第4节 部分正确性的证明规则
第5节 可靠性
第6节 应用霍尔规则的一个示例
第7节 进一步阅读资料
第7章 霍尔规则的完备性
第8章 域论
第9章 递归方程
第10章 递归技术
第11章 高阶类型语言
第12章 信息系统
第13章 递归类型
第14章 不确定性和并行性
附录A 不完备性和不可判定性
参考文献
索引

本书是形式语义方面的一本经典之作，被国内外很多大学选作教材。书中包括集合论基础、指称语义、操作语义、公理语义、归纳原理、归纳定义、完备性、域论、递归方程、递归技术、高阶类型语言、信息系统、递归类型、不确定性和并行性、不完备性和不可判定性等内容。
同时，本书始终强调指称语义和操作语义的联系，并给出它们的一致性证明。书中包含了丰富的练习。 本书以作者在剑桥大学和Aarhus大学的讲义为基础编写而成，可以作为计算机专业和数学专业的本科生和研究生形式语义课程的教材，也适用于软件开发人员参考。
本书是以作者在剑桥大学和Aarhus大学的讲义为基础编写的，是一本难得的形式语义学方面的经典著作。书中为初学程序设计语言的语义与逻辑的读者提供了必需的数学知识，介绍了支撑程序设计语言形式语义的数学理论、方法和概念，这些知识可以用于创造、形式化和证明规则，从而可以描述和推导各类程序设计语言的各种成分和性质。
本书内容十分丰富，涉及了集合论、指称语义、操作语义、公理语义、归纳原理、完备性、域论、信息系统、不确定性和并行性、不完备性和不可判定性等内容。同时，每章都包含了丰富的难度不等的练习。
本书适合作为高等院校计算机专业高年级本科生和研究生形式语义课程的教材，也可作为软件开发人员的参考书。
Glynn Winskel
曾任丹麦Aarhus大学计算机科学系教授．计算机科学基础研究**(BRICS)主任．现任剑桥大学计算机实验室教授。