arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

用于德布鲁因记号下线性λ演算的类型系统

A Typing System for the Linear Lambda-Calculus in de Bruijn Notation

Philippe de Groote, Vincent Tourneur

arXiv 2607.20181首次发表:更新:

AI 中文总结

研究为德布鲁因记号下的线性λ演算引入适合的类型系统,其规则类似霍达斯和米勒模型,能保证项的线性且无需出现检查,还确立了归约主题性质。

AI 中文摘要

我们引入了一个特别适合对德布鲁因记号下的线性λ演算进行类型化的系统。此类型规则让人联想到霍达斯和米勒的资源消耗模型,能确保任何良类型项是线性的,无需出现检查。接着我们确立了归约主题性质。

英文摘要

We introduce a typing system that is particularly well suited for typing the linear lambda-calculus in de Bruijn notation. This typing discipline, which is reminiscent of Hodas' and Miller's model of resource consumption, guarantees that any well-typed term is linear without the need for an occurrence check. We then establish the subject reduction property.

CommentsIn Proceedings LSFA 2026, arXiv:2607.15904

Journal refEPTCS 449, 2026, pp. 71-87

DOI:10.4204/EPTCS.449.5

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑