程序设计语言理论基础
2006-11
电子工业出版社
米切尔
563
935000
无
本书提出了一个框架，用于分析程序设计语言的语法、操作和语义性质，该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法，以及一个等式逻辑和用于表达式求值的一组规则。 本书中最简单的系统是称为泛代数的一个等式系统，它可以用来公理化和分析通常用于程序设计的许多数据类型。更先进的技术机制，诸如逻辑关系的方法、范畴论和递归定义类型的语义在中间的几章论述。本书最后三章研究多态类型，连带讨论了抽象数据类型的说明形式和程序模块、类型适应性和类型推理。 本书可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材，同时也适合用于高等研究的技术参考书。
第1章 引言 1.1 模型程序设计语言 1.2 λ记法 1.3 等式，归纳和语义 1.4 类型和类型系统 1.5 记法和数学约定 1.6 集合论基础知识 1.7 语法和语义 1.8 归纳法第2章 PCF语言 2.1 引言 2.2 PCF语法 2.3 PCF程序及其语义 2.4 PCF归纳和符号解释程序 2.5 PCF编程样例，表达能和限度 2.6 PCF的变体和扩展第3章 泛代数及代数数据类型 3.1 引言 3.2 代数规范概述 3.3 代数，基调和项 3.4 等式，可靠性和完备性 3.5 同态和始代数 3.6 代数数据类型 3.7 重写系统第4章 简单类型化λ演算 4.1 引言 4.2 类型 4.3 项 4.4 证明系统 4.5 Henkin模型，可靠性和完备性 第5章 类型化λ演算模型 5.1 引言 5.2 域论模型和不动点 5.3 不动点归纳 5.4 计算适当性和完全抽象 5.5 递归理论模型 5.6 部分等价关系和递归第6章 命令式程序 6.1 引言 6.2 while程序 6.3 操作语义 6.4 指称语义……第7章 范畴和递归类型第8章 逻辑关系第9章 多态与模块性第10章 类型适应性和相关概念第11章 类型推理参考文献
无
据说比较晦涩哦功力不够的就不要来试了