程序设计语言的形式语义

　　出版者的话
　　专家指导委员会
　　译者序
　　译者简介
　　前言
　　第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 不完备性和不可判定性
　　参考文献
　　索引

　　GlynN Winskel，曾任丹麦Aarhus大学计算机科学系教授，计算机科学基础研究中心主任，现任剑桥大学计算机实验室教授。            

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