arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.00489cs.LO
收藏

参数立方类型论

Parametric Cubical Type Theory

Evan Cavallo, Robert Harper

摘要:

我们展示了一个计算类型论,它结合了高维结构的carnivical立方类型论的内部参数化原语的参数类型论,绘制出两者之间的相似性和区别。结合理论既支持一价性,也支持它的关系等价物,我们称之为相对论。我们展示了使用的理论,通过分析多态类型,包括更高的归纳类型之间的功能,我们通过例子展示了如何相对性可以用来表征归纳类型的关系解释。

英文摘要:

We exhibit a computational type theory which combines the higher-dimensional structure of cartesian cubical type theory with the internal parametricity primitives of parametric type theory, drawing out the similarities and distinctions between the two along the way. The combined theory supports both univalence and its relational equivalent, which we call relativity. We demonstrate the use of the theory by analyzing polymorphic types, including functions between higher inductive types, and we show by example how relativity can be used to characterize the relational interpretation of inductive types.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑