类型理论(Type Theory)、类型系统(Type System)及证明系统(Proof System)浅析

       广义抽象来说,类型理论(Type Theory)、类型系统(Type System)及证明系统(Proof System)都是这么一种系统,定义了五要素,系统语言(Language),表达式(Expressions),公理(Axioms),推演规则(Rules of Inference),以及语义解析(Semantics)。

        狭义来说,类型理论(Type Theory)是以类型系统(Type System)为研究对象的理论研究,即梳理清楚类型系统中,不同组成部分的相关关系及影响。而证明系统(Proof System)则是类型系统的一个特例(Variant),把类型空间(Universe)约束为命题空间(Proposition)。

        当给定了广义上的五要素后,便可以对该系统进行研究分析,从而推导(deduct)出该系统所具备的属性(Properties),如 可靠性(Soundness) 和 完备性(Completeness)。

        其中,表达式(Expressions)是该系统的语言可以表达的内容,其符合系统语言定义的语法规则。

        公理(Axioms)可被成为信任之根(Root of Trust),它指的是,所有不证自明的表达式(Expression),或叫判断(judgment),不需要额外的证明,在系统里,可以直接被使用。

        推演规则(Rules of Inference),其形式(Form)为基于给定的前提(Premisses),可以得出对应的结果(Conclusion)。其中前提是一系列的表达式(Expressions),结果为一个表达式。也就是,将一系列的表示式,转换成另一个表达式。

        因此,公理(Axioms)也可以表达为,无需前提的(No premisses),结果为公理的,推演规则。定义(Definition),也可属于公理范畴,因其无需前提。

        另外,由公理和推演规则所派生(Derived)出来的表达式(Expression),称为定理(Theorem)。

        由此,当研究一个类型系统或一个类型理论时,可以从这五个部分入手进行分析,目标系统中的表达是什么,如何构成,其包含的公理和推演规则是什么,其语义解析是怎么对应的,最终,可以得出该系统具备什么属性(Properties)。

        

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值