本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
《安藤忠雄连战连败》是安藤忠雄继《安藤忠雄论建筑》一书后,根据其在东京大学建筑系讲课内容整理而成的又一部具有影响力的著作
本书生动展现了各种科学领域与人们生活的结合,其深度令科学家感叹、文笔令作家叹服,核心价值在于作者展现的人类对科学的恒久敬
《儿童歌曲演唱教程 低幼版》内容简介:《儿童歌曲演唱教程(低幼版)》适合幼儿园和小学音乐教学使用。作者:尤静波、高歌作品目录
《跨海之战》内容简介:金门、海南和一江山三次跨海之战经历了一个相当复杂的过程。以三次战争为线索,体现国共双方在战略方针的较
《Web安全防护指南(基础篇)》内容简介:Web安全与防护技术是当前安全界关注的热点,本书尝试针对各类漏洞的攻防技术进行体系化整
社会舆论传播、演化和引导:网络建模与仿真视角 内容简介 本书从网络建模和系统仿真的视角,全面分析了自媒体时代社会舆论传播、演化和引导的机理和规律。全书共分四篇:...
《微信开启微赢时代》内容简介:本书通过对微信发展的来龙去脉的梳理、对各行业微信营销前景的全面解读、对经典微信营销案例实施过
MongoDB权威指南 本书特色 与传统的关系型数据库不同,mongodb是一种面向文档的数据库。《mongodb权威指南(第2版)》这一版共分为六部分,涵盖开...
AndrewS.Tanenbaum分别在麻省理工学院加州大学伯克利分校获得学士与博士学位。现任荷兰阿姆斯特丹Vrije大学计算机教授并领导着一
《茶之书:识茶·懂茶·品茶》内容简介:本书以知识性随笔的方式,在介绍最具代表性的各类名茶的同时,加入了足够的关于茶道、茶文
《UbuntuServer最佳方案》是第一本全面介绍UbuntuLinuxServer的中文书籍,是作者10多年实战经验的结晶;从构思到出版,花费作者近
《曹操传》内容简介:曹操是个历史评价非常复杂的人物,他战黄巾,讨董卓,剿灭吕布、袁术、公孙瓒,击败袁绍,收降刘琮、张绣等,
内容简介:Web应用无处不在,安全隐患如影随形。承载着丰富功能与用途的Web应用程序中布满了各种漏洞,攻击者能够利用这些漏洞盗
《商用机器学习:数据科学实践》内容简介:本书基于我在商学院的教学经验而创作,是关于机器学习的一本入门书籍,读者面向商学院学
《文本语境中的马克思政治哲学研究》内容简介:马克思政治哲学文本对百余年来的世界政治产生了深远影响,解读马克思政治哲学文本并
《启蒙·生意·政治:开明书店史论(1926—1953)》内容简介:《启蒙·生意·政治:开明书店史论(1926—1953)》作为首部开明书店
《SQL反模式》是一本广受好评的SQL图书。它介绍了如何避免在SQL的使用和开发中陷入一些常见却经常被忽略的误区。它通过讲述各种具
《请孔子当CEO》内容简介:孔子儒家思想的核心是一个“仁”字。在这样一个疯狂追求增长的时代,学习儒家思想使我们得以反思商业的本
《华章教育•ACM-ICPC世界总决赛试题解析(2004-2011年)》给出2004-2011年ACM国际大学生程序设计竞赛世界总决赛的所有试题的解析。
Aninternationallyacclaimedneuroscientistandauthorpresentsaboldnewtheoryabouthowo...