归纳类型(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):
口