本书提出了一个框架,用于分析程序设计语言的语法、操作和语义性质,该框架基于称为类型化λ演算的数学系统。λ演算的主要特色是对于函数和其他可计算的值的一种记法,以及一个等式逻辑和用于表达式求值的一组规则。本书中最简单的系统是称为泛代数的一个等式系统,它可以用来公理化和分析通常用于程序设计的许多数据类型。可作为理论计算机科学、软件系统和数学专业的大学本科高年级或者研究生初始学习阶段的教材,同时也适合用于高等研究的技术参考书。
第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章 类型推理
参考文献
《AJAX安全技术》是一本为专业人士提供预防Ajax安全漏洞一手实践的入门指导书。众所周知,Ajax具备变革互联网的潜力,但危险的新
《世界前沿技术发展报告2007》详细介绍了2007年世界前沿技术的重大进展和发展动向,详细阐述了若干国家科技发展的重要战略和总署
《WSNRFID物联网原理与应用》紧紧围绕物联网两大核心技术——射频识别(RFID)和无线传感网(WSN),对技术的基本原理以及典型应
《掘金:互联网+时代创业黄金指南》内容简介:“互联网+”这个词随着政府工作报告变得炙手可热,这个词既是对过去已经发生的总结,
本书是目前市面上少见的实战类Bootstrap图书,全书通过5个真实、具体、鲜活,又有代表性的项目实例,讲解了Bootstrap的各种特性和
《电工安装一本通(第2版)》内容简介:本书围绕电工安装这个中心,从实际出发展开编写,内容包括电工安装概述、电工工具、安全用电
《深入解析SpringMVCgnWebFlow》是SpringMVC和WebFlow两个框架的权威指南,书中包括的技巧和提示可以让你从这个灵活的框架中汲取
《世界想象:西学东渐与明清汉文地理文献》内容简介:16至19世纪的西学东渐,使中国社会进入一个独特的文化转型期。此间所形成的汉
C++ Primer Plus-(第6版)-中文版 本书特色 一本经久不衰的c++畅销经典教程;**本支持c++11新标准的程序设计图书。它被誉为“开发人员学习...
《我将前往的远方》内容简介:联合报文学大奖得主郭强生,《断代》后又一力作 “人生私散文”获奖作,献给单身初老族的一首情歌 难
《Project 2016项目管理自学经典》内容简介:本书以案例为主,由浅入深、图文并茂地介绍了Project 2016项目管理的基础知识和应用技
来吧!带你玩转Excel VBA(含CD光盘1张)(双色) 本书特色 全面:从录制宏开始带你步入vba殿堂详细:每个案例都详述思路与步骤贴心:提供售后服务论坛与...
《朱子哲学思想的发展与完成》内容简介:本书剖析了集宋代理学之大成的朱熹的学思内涵,比较集中地体现了刘述先先生关于宋明儒学研
网络文化与虚拟社会管理 内容简介 近年来,网络文化对公众社会实践活动的影响呈现出明显增强的态势,虚拟空问中的许多社会现象、网络言行均与此相关,已经成为虚拟社会管...
《现代编译器的Java实现》(第2版)可作为高等院校编译技术课程的教材、教师参考书以及编译技术研究人员的参考资料。目录 第一部分
中学物理课件制作四合一:Flash MX/Authorware 7.0/PowerPoint XP/几何画板 本书特色 多媒体CAI课件制作是每一位教师**的一...
RoR(RubyonRails)是基于动态脚本语言——Ruby语言的Web开发框架,其主要应用领域是Web应用程序的开发。使用RoR开发优势在于简便
你将从《深入浅出Web设计(中文版)》学到什么?你曾经希望看看书就能学到真正的网站设计吗?曾经想过该如何同时达成让网站看起来美
作者从人生经历的角度入手,把女性从少女到成年,从成年到成为母亲、祖母等所要经历的各个重要的人生阶段融入到内衣的发展之中去
《风物》内容简介:《风物》是有名摄影随笔作家青简对中国地域风俗的可视化记录。文稿集中选取了拥有有中国特点的文化美学关键词“