程序设计语言的形式语义

图书标准信息

• 作者 GlynnWinskel 著；宋国新、邵志清 译
• 出版社 机械工业出版社
• 出版时间 2004-01
• 版次 1
• ISBN 9787111131533
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 283页
• 原版书名 The Formal Semantics of Programming Languages
• 丛书 计算机科学丛书

【内容简介】

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

【作者简介】

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