本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
翻开此书的你,也许是JavaScript的崇拜者,正想摩拳擦掌地想尝试下学一学这一精巧的语言;也许是80后,90后的程序员或者前端架构
《5G+智能网联汽车》内容简介:作为未来产业发展的战略制高点,智能网联汽车正在成为移动储能单元和数字空间,将会带动能源、交通、
《犹太人智慧书》内容简介:本书对《塔木德》《财箴》和《诺未门》中浩如烟海的智慧进行了归纳和总结,将其分为四个类别:经商智慧
《清华交互设计丛书·智捷课堂经典·交互设计的艺术:iOS7拟物化到扁平化革命》是一本关于移动应用设计的书。《清华交互设计丛书
《Linux实用教程(第2版)》内容简介:本书以Fedora 17为基础,在内容安排上首先从介绍和安装Linux入手,由浅至深地介绍Linux系统,
《小学生必背常考古诗词(五年级)》内容简介:丛书收入小学一至六年级语文教材要求背诵学习的古诗词及经典的拓展阅读诗词,以年级
《如何让你的销售增加369%:引导式销售技巧》内容简介:如何增加销售是每一个企业关注的话题,本书详细介绍了可以大幅提升销售的引
《温暖的麦穗》内容简介:本书是国务院新闻办公室三局局长张雁彬的随笔散文集。书中收录了作者自大学毕业后在生活、工作中写下的一
《浪花礼赞:汪氏现当代名人录》内容简介:本书主要辑录了现当代为国家建功立业而呕心沥血、殚精竭虑、鞠躬尽瘁、忠心耿耿、赤胆忠
《春天在心里歌唱》内容简介:本书精选了四十多篇世界上最具代表性的散文,所选篇目皆出自于名家,语言优美,意义深邃,堪称人类文
这本书以街道的视觉秩序的创造作为建筑平面布局形成设计的出发点,分别从街道的自然特征,美学规律,人文特色出发由浅至深论述如
《全国通信专业技术人员职业水平考试参考用书:通信专业综合能力(初级)》依据《全国通信专业技术人员职业水平考试大纲》要求编写。
《我在清华等你来(第四辑)》内容简介:百年清华,莘莘学子心向往之!清华学生无疑是同龄人中的佼佼者,鲜花绽放的背后是长期的积
《色彩搭配原理与技巧》内容简介:色彩搭配是门看似简单,其实又很深奥的学问。画画的人可能会遇到这种情况:刚开始很顺手,画面
《行摄!肯尼亚!》内容简介:《行摄!肯尼亚!》以作者的亲历行程为主线,介绍了肯尼亚各地区的风土人情、野生动物、自然风光,并
《王道与霸道:涩泽荣一对华态度与交往研究》内容简介:作为日本近代资本主义发展史上最为重要的人物之一,涩泽荣一与中国近代史的
《疯狂Java讲义》2000年至今,Java语言一直是应用最广的开发语言,并拥有最广泛的开发人群。如今,Java已经不再简单地是一门语言
《我看电商》内容简介:《我看电商》是作者近30年从事零售及电子商务管理的总结和分享。初版于2013年上市,累计发行超10万册。应众
3ds MAX三维效果图制作案例教程 内容简介 本书是一本面向3DS MAX效果图制作初学者的书,本书根据3ds Max 9软件和效果图制作的特点,,由优秀效果...
《碳中和时代:未来40年财富大转移》内容简介:碳中和代表一个新时代的开始,在这个时代中,所有人的财富都将通过碳排放这个媒介进