程序设计语言的形式语义

出版时间：2004-1  出版社：中信出版社 机械工业出版社  作者：Glynn Winskel  页数：283  译者：宋国新 等  
Tag标签：无  

内容概要

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

作者简介

GlynN Winskel，曾任丹麦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 不完备性和不可判定性参考文献索引

用户评论 (总计14条)

•   学计算机的必看的经典啊！是最新版的，而且物流很给力！ 聪北京仓库到广州不用3天就到手
  确实神速！ 给满分啦~
•   此书重点介绍语言语义学的形式化方法和工具。
•   内容比较深 要静下来看
•   书非常好，不过有些专业，不太容易看懂。
•   研究生课本~ 很难~ 翻译也一般~
•   上课的教材，各大图书商城都没有卖的了，当当上有而且送货很及时，第二天就送到了，比去图书城买还省事省力。
•   送货很快，一天就到
•   这本书总体还不错，不足之处在于符号的用运，有些语义的符号与语法的符号区别的不是很清楚。前面相对容易，后面几章不好懂。
•   ...但是很经典
•   粗看了一下。。还不错。
•   我的本平有限，看这本书觉得有些困难，而且这本书需要的预备知道我似乎还有很多不具备的地方。看来只能大概了解下概念，以后再慢慢经过学习其他的东西以后再回过头来看看了。
•   翻译得不是特别清楚。
•   这本书不适用与想了解程序原理的人！
•   不象牙，不错，挺好的