现代类型论的发展与应用

本书是关于现代类型论 的专著。与集合论类似，现 代类型论是数学及诸多领域 的基础语言。本书介绍了现 代类型论（及其元理论）， 并以自然语言语义学和计算 机辅助推理为例对以现代类 型论为基础的应用领域进行 深入浅出的讨论。作为基础 语言，现代类型论一方面提 供了丰富的描述机制，另一 方面便于理解与实现，因此 与集合论相比有着多方面的 优势。这些优点在实际运用 中展示出来：作为范例，书 中深入研究了基于现代类型 论的自然语言语义学，以加 深读者对此的理解。书中还 介绍了以现代类型论为基础 的交互式证明技术在数学形 式化、计算机程序验证及自 然语言推理诸方面的应用， 进一步展示了使用现代类型 论作为基础语言的优势。 本书适合研究自然语言 语义学、计算机科学和逻辑 学等领域的学者及研究生和 对相关内容感兴趣的读者。

第1章 现代类型论及其应用 1.1 简单类型论与现代类型论发展概述 1.2 现代类型论概论及特点综述 1.2.1 基本概念概述 1.2.2 现代类型论的特点及其与其他形式系统的区别 1.3 现代类型论的若干应用和本书概述 第2章 现代类型论 2.1 判断、上下文及定义性等式 2.2 类型构造算子 2.2.1 函数的依赖类型（Π类型） 2.2.2 序对的依赖类型（∑类型） 2.2.3 不相交并类型 2.2.4 有穷类型 2.3 归纳、递归及计算理论 2.3.1 自然数类型 2.3.2 列表类型和向量类型 2.4 类型空间 2.4.1 Prop：逻辑命题的非直谓类型空间 2.4.2 直谓类型空间及其描述方式 2.4.3 类型空间应用举例 2.5 子类型理论 2.5.1 包含性子类型理论及其问题 2.5.2 强制性子类型理论 2.5.3 子类型类型空间、类型的（不）相交性和依赖性记录类型 2.6 后记 第3章 基于现代类型论的自然语言语义学 3.1 形式语义学的基础语言 3.2 蒙太古语义学 3.3 MTT语义学：概述及特征 3.3.1 MTT语义学发展简史 3.3.2 MTT语义学简例 3.3.3 丰富的类型结构：通名的类型语义、选择限制及其他 3.3.4 子类型理论在MTT语义学中的应用 3.4 形容词修饰语义的研究 3.4.1 相交形容词 3.4.2 下属形容词 3.4.3 否定性形容词 3.4.4 非承诺形容词 3.4.5 关于时态形容词的讨论 3.5 证明无关性及关于回指语义的说明 3.5.1 证明无关性及其在MTT语义学中的重要性 3.5.2 关于驴句及回指语义的讨论 3.6 后记 第4章 现代类型论的扩充及语义学研究 4.1 标记：类型论的语境描述机制 4.1.1 标记：常量的描述机制 4.1.2 标记的引入及语境的描述 4.1.3 标记中的子类型条目及定义性条目 4.2 同谓现象及其点类型语义 4.2.1 同谓现象 4.2.2 点类型的形式化及同谓现象的MTT语义 4.2.3 通名的集胚语义：以涉及同谓及量词的复杂语境为例 4.3 判断语义的命题形式 4.3.1 判断语义及其命题形式 4.3.2 异类等式及判断语义之命题形式的形式化 4.3.3 避免生成过剩 4.4 依赖类型在事件语义学中的应用 4.4.1 事件语义学、它的优势及有关问题 4.4.2 依赖事件类型（Ⅰ）：简单类型论的扩充 4.4.3 依赖事件类型（Ⅱ）：MTT事件语义学 4.5 依赖性范畴语法 4.5.1 依赖性子结构类型论 4.5.2 语法分析的例子 4.6 后记 第5章 基于现代类型论的交互式推理 5.1 现代类型论与交互式证明系统 5.2 程序规范与验证 5.2.1 命令式程序及其规范的形式化及验证 5.2.2 类型论中函数式程序的规范及验证 5.2.3 程序的模块化开发及验证 5.3 自然语言语义的形式化及推理 5.3.1 在Coq中实现MTT语义学 5.3.2 形容词修饰语义 5.3.3 Most和驴句的语义 5.3.4 MTT事件语义学 5.4 后记 第6章 现代类型论的元理论 6.1 元理论诸重要性质概述 6.1.1 与上下文有关的元理论性质 6.1.2 有关计算的重要性质 6.2 逻辑框架与归纳模式 6.2.1 逻辑框架LF 6.2.2 用LF定义类型论 6.2.3 归纳模式 6.3 现代类型论的形式化描述及元理论研究 6.3.1 统一类型论（UTT） 6.3.2 强制性子类型理论 6.3.3 标记类型论 6.4 关于意义理论的讨论 6.5 后记 结语 附录A 有关上下文和定义性等式的推理规则 附录B 类型构造算子的推理规则 B.1 Π类型 B.2 ∑类型 B.3 不相交并类型 B.4 有穷类型 B.5 自然数类型、列表类型和向量类型 附录C Prop及逻辑算子 C.1 Prop C.2 逻辑算符 附录D 简单类型论C D.1 C的推理规则 D.2 C中的逻辑运算符 附录E 依赖性子结构类型论λΠ 参考文献 索引