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

等式、拟隐式积和大消去

Equality, Quasi-Implicit Products, and Large Eliminations

Vilhelm Sjöberg, Aaron Stump

摘要:

本文提出了一种具有等式反射形式的类型论:可证等式可以用来强制项的类型。强制和其他注释(包括隐式参数)在减少项时被删除。我们开发的元理论的一个不可判定的版本的系统与未注释的条款。然后,我们设计了一个可判定的系统与注释的条款,证明在未注释的系统。最后,我们展示了如何可以扩展到占大淘汰,我们称之为准隐式产品的方法。

英文摘要:

This paper presents a type theory with a form of equality reflection: provable equalities can be used to coerce the type of a term. Coercions and other annotations, including implicit arguments, are dropped during reduction of terms. We develop the metatheory for an undecidable version of the system with unannotated terms. We then devise a decidable system with annotated terms, justified in terms of the unannotated system. Finally, we show how the approach can be extended to account for large eliminations, using what we call quasi-implicit products.

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

↑