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

关于立方中类型系统中 Eta-long 范式的定义

On the Definition of the Eta-long Normal Form in Type Systems of the Cube

Gilles Dowek, Gérard Huet, Benjamin Werner

AI总结:

本文在立方类型系统中定义了良类型范式项上的良基传递关系 <,证明了每个项均存在 eta-long 范式。

摘要:

在立方类型系统中,良类型范式项上的最小传递关系 < 被良基化,其中若 t 是 u 的严格子项则 t < u,且若 T 是 t 类型的范式且项 t 非排序则 T < t。因此,每个项都存在 eta-long 范式。

英文摘要:

The smallest transitive relation < on well-typed normal terms such that if t is a strict subterm of u then t < u and if T is the normal form of the type of t and the term t is not a sort then T < t is well-founded in the type systems of the cube. Thus every term admits a eta-long normal form.

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

↑