LEAN 类型理论之注解（Annotations of LEAN Type Theory）-- 小结（Summary）

        在证明LEAN类型理论的属性前，先对LEAN类型理论所定义的所有推演规则做一个小结，以便后面推导LEAN类型理论的属性。各部分的注解请查看对应文章。

注：这些都是在《LEAN类型理论》中截取出来的，具体内容，读者可参考该论文。

        LEAN类型理论（LEAN Type Theory）有三大部分组成，依赖类型（Dependent Type Theory）、非累积类型宇宙架构（The Hierarchy of Non-cumulative Universes ）、以及 归纳类型（Inductive Type）。

一 依赖类型理论（Dependent Type Theory）及 类型宇宙（Universes）

一、LEAN类型理论里的表示式语法（Syntax of Expression）:

        1. Level 

        2. Expression

        3. Hypotheses

二、赋型规则（Typing Rules）

三、定义上相等规则（Defintional Equality）

四、层次关系

五、算法式定义上相等（Algorithmic Definitional Equality）

六、步进规则（Progress Rules）

小结：以上的规则，完整地定义了，其中的依赖类型理论（Dependent Type Theory）和类型宇宙（Universes）部分。

二 语言扩展（Extensions of Language）

一、let binders

二、Definitions

三 归纳类型（Inductive Type）

一、归纳规范（Inductive Specification K）

二、Large Elimination

三、Elimination Rule of Inductive Type

四、归纳类型的计算规则（Computation Rule，iota reduction）

四 非原生定义（Non-primitive Axioms）

一、商类型（Quotient Type）

二、命题式扩展性（Propositional Extensionality）

        即，两命题能互为条件地推导出来，则两命题相等。

三、选择公理（Axiom of choice）

        即，对于非空类型 α，肯定存在一个函数 choice，能选出该类型中的一个元素。

口