本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
《钢琴基础必修教程(第五册)》内容简介:本书由上海音乐学院附中青年教师倾情呈现,全套教材共六册,每册十二课,内容编排从入门
《王羲之传本墨迹》内容简介:书圣王羲之真迹早已不存。流传至今的是王羲之真迹的古勾摹本和临写本。古勾摹本是依照原本墨迹双勾填
《众妙之门——网页排版设计制胜秘诀》是SmashingMagazine网站的精选文章合辑,旨在帮助读者提升网页版式设计水平。《众妙之门—
《设计师摄影指南》是一本“怎样”之书,目的是提高设计师和摄影者的创造能力和技巧与悟性,使设计作品更具独创性。无论你是业余
ThisintroductiontourbanplanningapplicationsandproblemsolvingwithCISisappropriate...
MATLAB之父:编程实践-(中译本) 本书特色 《matlab之父:编程实践》一书是matlab之父cleve moler的*新力作。作者通过20个有趣的主题...
《科学的故事·起源篇》内容简介:“科学”是一个翻译过来的名字,英文Science。中国早期是把它翻译成“格致学”,取“格物致知”之
《凝固的美:东西方雕塑艺术比较》内容简介:《凝固的美:东西方雕塑艺术比较》以优美洗练的文字,分十八个主题对中西方经典雕塑进
《第一本哲学漫画书:尼采的哲学思想》内容简介:《第一本哲学漫画书:尼采的哲学思想》是参考的《查拉图斯特拉如是说》、《善恶的
Inprehistory,earlyhumanscreatedthefirstinformationgraphics:cavepaintings,laterma...
《受益一生的哈佛心理课》内容简介:《受益一生的哈佛心理课(白金珍藏版)》汇聚了哈佛大学众多心理学教授的经典理论,分别从成功心
《面向计算机科学的数理逻辑》叙述了与计算机科学有紧密联系并且相互之间又有联系的数理逻辑基础性内容,包括经典逻辑和非经典逻
《中国精神读本》内容简介:☆权威编委:王蒙领衔的强大编委团队,汇聚国内杰出人文学者 ☆精心选篇:遴选中国近代以来百余篇传世名
无线技术已成为电信和网络界最热门的研究领域。本书的内容丰富且新颖,包括基本的无线通信原理,以及各种无线网络的协议和应用。
《爱上制作1》内容简介:主打的主题是低碳生活,让你坐在家里也能打造一个可持续的未来。自制一台纯木制的洗衣桶、自制低功率的可
《PLC标准化编程原理与方法》内容简介:本书针对PLC编程工程师设计工作量大、现场调试时间长、售后服务工作量大、工作效率低的现状
《世界何以至此》内容简介:◆史学大家许倬云重磅力作 ◆以“大历史观”俯瞰人类文明 ◆70年博学深思熔于一炉,展望未来 ◆增设30+
《工业X.0》内容简介:数字化的巨轮早已扬帆远航,任何持怀疑态度的人都无力阻止,无论是民众还是商业领袖。工业企业整体构成了全球
王映民编著的《TD-LTE-Advanced移动通信系统设计》是一本专门介绍TD-LTE-Advanced系统与技术的图书,主要内容包括:背景与概述、
《毛福轩 蔡寿民传》内容简介:本书为烈士毛福轩、蔡寿民的合传。毛福轩是第一届中共韶山特别支部最早的五位成员之一,早年跟随毛泽