LEAN 类型理论之注解(Annotations of LEAN Type Theory)-- 商类型(Quotient Type)

        商类型(Quotient Type),也称划分类型,通过给定义一个定义在某一类型 α 上的关系R:α → α→ ℙ,将类型α 中,满足关系R的元素摘出来,组成该商类型(Quotient),记 α / R。简单来说,有:

a,b : α,R a b ⊢ a,b : α / R

        如,定义在自然数(Nat)上的相等关系,即  α ≡ Nat,R ≡ Eq,有商类型 Nat / Eq,其元素包含所有自相等的自然数,即所有自然数,有 | Nat / Eq | = | Nat |。

        1. 类型规则(Type Formation Rule):

        2. 构建函数(Introduction Rule):        

       3. 使用函数(Eliminator Rule):

        4. 相等规则(Equality Rule):

        5. 步进规则(Progress Rule):

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值