当前位置: 首页> 健康> 母婴 > LEAN 类型理论之注解(Annotations of LEAN Type Theory)-- 小结(Summary)

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

时间:2025/8/23 9:15:41来源:https://blog.csdn.net/sinat_36821938/article/details/141954807 浏览次数:0次

        在证明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,能选出该类型中的一个元素。

关键字:LEAN 类型理论之注解(Annotations of LEAN Type Theory)-- 小结(Summary)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: