本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
《中国客家对联大典(第三卷)(精)》内容简介:本书收录的对联是全世界历代客家人或含有客家元素的对联作品。这里包括全世界客家
本书为美国经典教材,介绍真实工作场景中,尤其是与科技相关的领域中的写作交流方法与策略。此书除讲述科技交流写作过程、结构方
计算证劵理论 内容简介 本书采用类似固体力学的确定性模型、原理、理论和方法,对证券(股票、期货、期权等)走势进行定量分析。全书分6章。首先介绍计算证券构思,计算...
《守正创新 铸魂育人》内容简介:中国式现代化是物质文明和精神文明相协调的现代化。物质富足、精神富有是社会主义现代化的根本要求
《PyQt编程快速上手》内容简介:PyQt是一个创建GUI应用程序的工具包,是Python编程语言和Qt库的成功融合。本书旨在通过深入浅出的讲
《深入理解分布式事务》内容简介:本书的广度与深度兼备、理论与实战兼顾的分布式事务专著,它从基础知识、解决方案、原理分析、源
如果你希望通过并发编程来充分发挥多核处理器的强大功能,那么本书将为你提供所需的理论知识和实际经验。《并发的艺术》是为数不
《柴油机维修技巧与故障案例分析》较为系统地介绍了柴油机(包括电控高压共轨燃油喷射系统、单体泵喷射系统等)的基础知识,使用
《中国经济的未来:热点、难点和增长点》内容简介:《中国经济的未来:热点、难点、增长点》是中国知名经济学家魏杰对中国经济热点
《老舍散文》内容简介:央视《朗读者》先后朗读《宗月大师》《我的理想家庭》 《趵突泉的欣赏》《猫》《养花》《北京的春节》等多篇
《公关生涯:从小白到国际公关人》内容简介:本书是国际能源巨头亚太区公关负责人近30年的经验总结。作者从跨国公司第一位本土公共
本书对早期Linux内核(v0.12)全部代码文件进行了详细、全面的注释和说明,旨在帮助读者用较短的时间对Linux的工作机理获得全面而
《区块链实战》内容简介:本书重点向大家展示了区块链在金融和国际贸易两个领域的落地案例,是一本实际业务落地案例与区块链技术相
《唤醒孩子学习天赋》内容简介:1800000粉丝的育儿账号“科学小子钦”主理人 赵邈 力作 在陪伴中总结心得,在实践中改良方法 发掘孩
中文版AutoCAD 2015从新手到高手-(图解视频版)-随书赠送DVD 本书特色 本书由多位资深autocad设计工程师联手倾力打造,通过大量的绘图实...
每天,越來越多人依賴互動式的軟體—桌面應用、Web應用、行動裝置、其他數位裝置。如果這些設計得好,人們就會用得很快樂、安全、
Thistextidentifies,examines,andillustratesfundamentalconceptsincomputersystemdes...
《这一生关于你的风景》内容简介:我们终其一生,都在自我发现的道路上持续行走,推翻重建,自我成全。或许这条路,一辈子都走不完
《于水山古琴练习曲集》内容简介:这是一本关于古琴演奏方法的教材。其主体由两部分组成:第一部分,是题为“练习曲与古琴弦法、调
精通UG NX 7.0中文版模具设计-(含1DVD) 本书特色 moldwizard是ug nx7.0中的一个子模块,该模块是针对注塑模具制作独立开发...