Marin-Lof类型论程序设计导引
2002-9
南京大学出版社
Bengt Nordstrom
195
213000
宋方敏
无
本书从计算科学的角度描述了不同的类型论(类型,多型和单型集合以及子集合的理论),适合对计算科学基础感兴趣的研究人员阅读和作为研究生相关课程教材。
1.引言 1.1 类型论用于程序设计 1.2 构造数学 1.3 类型论的不同表述系统 1.4 程序逻辑的实现2.集合,命题和规格说明的等同 2.1 命题作为集合 2.2 命题作为任务和程序的规格说明3.表达式与定义相等性 3.1 作用 3.2 抽象 3.3 组合 3.4 选取 3.5 带名分部的组合 3.6 相关度 3.7 定义 3.8 什么是具某个相关度的表达式的定义 3.9 两个表达式之间相等性的定义第一部分 多型集合 4.判断形式的语义 4.1 范畴判断 4.2 带一个前提的假设判断 4.3 带多个前提的假设判断 5.一般规则 5.1 前提 5.2 命题作为集合 5.3 相等性规则 5.4 集合规则 5.5 替代规则 6.枚举集合 6.1 永假与空集合 6.2 单元素集合与真命题 6.3 集合B001 7.集合族的笛氏积 7.1 形式规则及其论证 7.2 另一种原始非典则形式 7.3 由Ⅱ集合定义的常元 8.相等性集合 8.1 内涵相等性 8.2 外延相等性 8.3 Ⅱ-集合元素的n相等性 9.自然数 10.列表 11.两个集合的笛氏积 11.1 形式规则 11.2 函数的外延相等性 12.两个集合的不交和 13.集合族的不交和 14.小集合之集合(第一全域) 14.1 形式规则 14.2 消去规则 15.良序 15.1 用良序表示归纳定义集合 16.一般树 16.1 形式规则 16.2 与良序集合构造子的关系 16.3 树集合构造子的异体 16.4 不同树集合的例子第二部分 子集合 17.基本集合理论中的子集合 18.子集合理论 18.1 无前提判断 18.2 假设判断 18.3 子集合理论中的一般规则 18.4 子集合理论中的命题常元 18.5 由概括形成子集合 18.6 子集合理论中单独的成集算子 18.7 带全域的子集合第三部分 单型集合第四部分 例子参考文献附录A 常元及其相关度附录B 操作语义
无