...
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Towards a Cubical Type Theory without an Interval
【24h】

Towards a Cubical Type Theory without an Interval

机译:走向没有间隔的立方型理论

获取原文
           

摘要

Following the cubical set model of type theory which validates the univalence axiom, cubical type theories have been developed that interpret the identity type using an interval pretype. These theories start from a geometric view of equality. A proof of equality is encoded as a term in a context extended by the interval pretype. Our goal is to develop a cubical theory where the identity type is defined recursively over the type structure, and the geometry arises from these definitions. In this theory, cubes are present explicitly, e.g., a line is a telescope with 3 elements: two endpoints and the connecting equality. This is in line with Bernardy and Moulin's earlier work on internal parametricity. In this paper we present a naive syntax for internal parametricity and by replacing the parametric interpretation of the universe, we extend it to univalence. However, we do not know how to compute in this theory. As a second step, we present a version of the theory for parametricity with named dimensions which has an operational semantics. Extending this syntax to univalence is left as further work.
机译:继类型理论的立方集模型验证了无性公理之后,已经开发出了立方类型理论,它们使用区间预型来解释身份类型。这些理论从平等的几何观点出发。在间隔预类型扩展的上下文中,相等性证明被编码为术语。我们的目标是发展一种立方理论,其中在类型结构上递归定义标识类型,并且从这些定义中产生几何。在这个理论中,立方体是明确存在的,例如,一条线是具有3个元素的望远镜:两个端点和连接相等性。这与Bernardy和Moulin先前关于内部参数化的工作是一致的。在本文中,我们为内部参数化提供了一种幼稚的语法,通过替换宇宙的参数化解释,我们将其扩展为单义性。但是,我们不知道如何在该理论中进行计算。第二步,我们提出带有可操作语义的命名维度的参数化理论版本。将此语法扩展为单义性还需要做进一步的工作。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号