LEAN 类型理论之注解(Annotations of LEAN Type Theory)—— 归纳类型(Inductive Type)的计算规则,iota简化(ι reduction)

        归纳类型(Inductive Type)的计算规则(Computation Rule),也就是,《归纳类型(Inductive Type)的使用规则(Computation Rule)》中,提到的类型元素的相等规则(Equality Rule),也是,针对归纳类型的,简化规则(Reduction Rules),即步进规则(Progress Rules)。

        基于《归纳类型(Inductive Type)的使用规则(Computation Rule)》的注解,可以很好地理解下图的推演规则(Inference Rule),归纳类型的计算规则,iota简化(ι reduction)。

        简单来说,就是,给定一个归纳类型的值,记 c b,将该归纳类型的使用规则(elimination rule)作用于该值 c b,定义上相等于(Definitional Equals),使用,与该值的构建函数对应的使用函数(eliminator),作用在 该构建函数的输入参数 b 及前结果 v, 即 ec b v。

        具体,各部分的含义,请查看 《归纳类型(Inductive Type)的使用规则(Computation Rule)》中,对应的注解。

        归纳类型的步进规则(Progress Rule):

        口

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值