当前位置: 首页 > article >正文

LEAN 赋型唯一性(Unique Typing)之 Church-Rosser 定理 (Church-Rosser Theorem)及 赋型唯一性的证明

        有了并行K简化的概念及其属性,以及其在LEAN类型理论中的相关证明,就可以证明,在K简化下的Church-Rosser 定理。即:

        其过程如下:

        证明如下:

其中的 lemma 4.9 和 4.10 ,及 4.8 是

        这整个证明过程还是挺清晰明了的,就是需要对不同的规则进行归纳分析。

K简化下的定义上相等,记 ≡ₖ

        然后,定义一个新的概念,K简化下的定义上相等,记 ≡ₖ ,即表示,两表达式在经过K简化后在证据不区分下定义上相等。这个,在

        具体定义如下:

        其中

        证明过程请查看那原文,这里也不多赘述了。

        由此,有

        证明过程请查看那原文,这里也不多赘述了。

        这样,就证明了 n-provability 是 定义上反向的。

        根据

        证明了赋型唯一性,即

        其全过程,可以回顾赋型唯一性的证明过程简介。

        也就是说,在LEAN类型系统里,每个表达式(Expression)有且只有一个定义上相等的类型(Type)。


http://www.kler.cn/a/315836.html

相关文章:

  • uniapp使用scroll-view下拉刷新与上滑加载
  • 结构体(c语言)
  • Node.js笔记
  • 实现一个BLE HID鼠标
  • SOLIDWORKS代理商鑫辰信息科技
  • MTSET可溶于DMSO、DMF、THF等有机溶剂,并在水中有轻微的溶解性,91774-25-3
  • 交换机中的信号线需要差分布置吗?
  • 深度学习自编码器 - 随机编码器和解码器篇
  • Kotlin while 和 for 循环(九)
  • CQRS模型解析
  • 计算机信息系统安全保护等级
  • What is new in .NET 8 and C#12
  • oracle 事务的管理
  • 3.《DevOps》系列K8S部署CICD流水线之部署MetalLB负载均衡器和Helm部署Ingress-Nginx
  • [MySQL]数据库修复(Example:1146 Error )
  • 计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-17
  • 【有啥问啥】深度剖析:大模型AI时代下的推理路径创新应用方法论
  • 【Lua坑】Lua协程coroutine无法正常完整执行问题
  • 云盘视频保护神器,支持云盘视频加密与在线播放,配合alist使用,超完美!
  • react + antDesignPro 企业微信扫码登录
  • MySQL缓冲池详解
  • react router v6
  • LLaMA-Factory 使用 alpaca 格式的数据集
  • 【Delphi】通过 LiveBindings Designer 链接控件示例
  • Java笔试面试题AI答之设计模式(5)
  • affine: python仿射变换包