Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel term expansion for a calculus with explicit substitutions, establishing a connection between lambda-calculus with explicit substitutions and Boudol's resource-aware lambda-calculus with multiplicities. The significance of this work lies in its ability to extend the applications of term expansion beyond traditional intersection type systems to include resource-aware contexts, thereby enriching the theoretical framework of substructural type systems. Key results indicate that this new approach effectively captures the nuances of function arguments with limited availability, enhancing our understanding of resource management in lambda calculus.
A new term expansion reveals deep connections between explicit substitutions and resource-aware lambda calculus, transforming our understanding of function argument availability.
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.