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

使用交集类型线性化显式替换

Linearising Explicit Substitutions using Intersection Types

Ana Jorge Almeida, Sandra Alves, Mário Florido

arXiv 2607.20179首次发表:更新:

AI 中文总结

研究为带显式替换的演算定义新项展开,以此关联带显式替换的lambda演算与Boudol的带多重性的资源感知lambda演算,函数参数可用性或受限,核心方法是新项展开,主要贡献是建立了这种关联。

AI 中文摘要

项展开最初于2004年被引入,作为一种关联交集类型系统中类型化项与线性项的方式。近期,项展开有了新应用,如关联lambda项与其他子结构类型系统中类型化项,以及用定量类型关联强规范化lambda项与具有相同范式的弱线性项。本文为带显式替换的演算定义了新的项展开,用于关联带显式替换的lambda演算与Boudol的带多重性的资源感知lambda演算,其中函数参数可用性可能受限。

英文摘要

Term expansion was originally introduced in 2004 as a way to relate terms typed in an intersection type system with linear terms. Recently, new applications of term expansion include the relation of lambda-terms with terms typed in other substructural type systems, such as the relevant and the ordered type systems, and the use of quantitative types to relate the strongly normalising lambda-terms with weak linear terms that share the same normal form. Here we define a new term expansion for a calculus with explicit substitutions, using it to relate a lambda-calculus with explicit substitutions to Boudol's resource aware lambda-calculus with multiplicities, where function arguments have a possibly limited availability.

CommentsIn Proceedings LSFA 2026, arXiv:2607.15904

Journal refEPTCS 449, 2026, pp. 19-35

DOI:10.4204/EPTCS.449.2

论文原文

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

↑