Linearising Explicit Substitutions using Intersection Types
The paper introduces a new term expansion for a calculus with explicit substitutions, allowing the relation of a lambda-calculus with explicit substitutions to Boudol's resource aware lambda-calculus.
Introducing a new term expansion technique to relate two different lambda calculi
Before reading this…
Applications
- →Relating lambda-calculi with different features
To understand this paper, make sure you know these concepts first:
- Understanding of lambda-calculus and term expansionfind papers →
Abstract
More Like ThisTerm 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.