《程序设计语言的形式语义》是2004年机械工业出版社出版的图书，作者是GlynN Winskel。
GlynN Winskel，居件始居将科怕前束孙曾任丹麦Aarhus大学计算机科学系教授，计算机科学基础研究中心主任，现任剑桥大学计算机实验室教授。
本书是形式语义学方面的经典著作。书中为初学程序设计语言语义与逻辑的读者提供了必需的数学知识，介绍了支撑程序设计语言形式语义的数学理论、方法和概念。本书内容十分丰富，涉及了集合论、指称语义、操作语义、公理语义、归纳原理、完备性、域论、信息系统、不确定来自性和并行性、不完备性和不可判定性等内容。同时，每章都包含了丰富的难度不等的练习。
本书是以作者在剑桥大学和Aarhus大学的法染讲义为基础编写的，是一本难得的形式语义学方面的经典著作。书中为初学程序设计语言的语义与逻辑的读者提供了必需的数学知识，介绍了支撑程较属延香整致钟序设计语言形式语义的数学理论、方法和概念，这些知识可以用于创造、形360百科式化和证明规则，从而可以描述和推导各类程序设计语言的各种成分和性质。 本书内容十分丰富，涉及了集合论、指称语义、操作语义、公理语义、归纳原理、完备性、域论、信息系统、不确定性和并行性、不完备性和不可判定性等内容。同时，每章都包含了丰富的难度不等的练习。 本书适合作为乐重妒践绿字采高等院校计算机专业高年级本科生和研究生形式语义课程的教材，也可作为软件开发人员的参考书。
书评
本书内容十分丰富，涉使另员室自乐接略及了集合论、指称语来自义、操作语义、公理语义、归纳原理、完备性、域论、信息系统、不确定性和360百科并行性、不完备性和不可判定性等响候件内容。同时，每章都包含了丰富的难度不等的练习。
出儿版者的话
专家指导委员会
译者序
译者简九型去万联须帝激孩货介
前言
第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节 断言语言Ass怀书最他n
第3节 断言的语义
第4节 部分正确性的证明规则
第5节 可靠性
第6节 应用霍尔规则的一个示例
第7节 进一步阅读资料
第7章 霍尔规则的完备性
第8章 九掉雨价域论
第9章 递归方程
践第10章 递归技术
第11章 高阶类型语言
第12章 图脱信息系统
第1身批信苏命财齐3章 递归类型
第14章 不确定性和并行性
附录A 不完备性和不可判定性
适的 参考文献
索引
关注微信