本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
《碳中和时代:未来40年财富大转移》内容简介:碳中和代表一个新时代的开始,在这个时代中,所有人的财富都将通过碳排放这个媒介进
室内设计制图讲座,ISBN:9787302249481,作者:留美幸著目录 第1章室内设计新手必备基本概念1-1绘置平面配置图的准备功课1-2现
TCP/IP详解卷2实现 内容简介 本书完整而详细地介绍了TCP/IP协议是如何实现的。书中给出了约500个图例,15000行实际操作的C代码,采用举例教学的方...
《本森小姐的甲虫》内容简介:本森小姐,46岁,单身。她跟人类相处不好,却热爱钻研小小的、不起眼的、甚至会让人尖叫的甲虫。在她
【内容简介】本书深入浅出地介绍了Redis的5种数据类型,并通过多个实用示例展示了Redis的用法。除此之外,书中还讲述了Redis的优
《图像处理系统》内容简介:本书主要以图像处理系统方面的一些科技成果为基础,论述了图像处理系统的系统结构及其设计方法、图像处
Java从入门到精通(第3版)(配光盘)(软件开发视频大讲堂) 本书特色 “软件开发视频大讲堂”丛书系清华社“视频大讲堂”重点大系之一。该大系包括多个子系列,每...
《宝贝,宝贝(2021版)》内容简介:我相信,每个孩子都是一个独特的灵魂,都有属于自己的路…… 一个普通的父亲,爱他的一个普通的
本书语言清晰明了,将设计准则与其核心的认知学和感知科学高度统一起来,使得设计准则更容易地在具体环境中得到应用。涵盖了交互
随着虚拟环境、增强现实、混合现实以及普适计算等“脱离桌面”技术的出现,三维用户界面(3DUI)的设计和开发已经成为一个重要的
《中国香港特别行政区》内容简介:本书分别介绍了香港特别行政区的自然地理、历史人文、风俗习惯、法治环境、资源状况、外国企业、
WhatdoAmazonsproductreviews,eBaysfeedbackscoresystem,SlashdotsKarmaSystem,andXbo...
《把你的草稿钉在墙上》是在美国华盛顿大学视觉传达专业学习的中国学生刘兰兰,对于其专业学习的笔记、总结和感受,深入记录了她
《我们都一样,年轻又彷徨》内容简介:★青年作家苑子文&苑子豪暖心励志代表作,全新升级典藏版正式上市。★关于勇气、成长与爱的正
数据库技术基础及应用第2版 内容简介 本书主要介绍数据库技术的基础及应用。全书共分14章,内容由浅入深、循序渐进,逻辑性强。在理论基础方面,本书从数据管理与数据...
《生了卵巢癌,怎么吃》内容简介:我们根据何裕民教授40余年看诊5万余癌症患者的饮食抗癌经验,结合自己20余年从事肿瘤与饮食营养研
《2022出国留学蓝皮书》内容简介:本书在持续追踪行业动态、把握留学动向的基础上,对处于留学准备阶段与正在留学的群体进行了区分
《陈世润自选集》内容简介:陈世润著的《陈世润自选集》所编选的文章是作者从事马克思主义理论与思想政治教育、科学社会主义与国际
C语言程序设计 本书特色 本书是关于介绍“C语言程序设计”的教学用书,全书分为12章,内容包括c语言概述,数据类型,运算符与表达式,数据的输入和输出,选择型程序...
ExcelVBA范例应用大全1001例(含光盘) 本书特色 Excel 2003与Excel 2007软件完全适用书中详解400个实例,热点应用全面覆盖代码注释...