EUVIMEDScopri EUVIMED
Crossref

Linearising Explicit Substitutions using Intersection Types

Ana Jorge Almeida, Sandra Alves, Mário Florido

Electronic Proceedings in Theoretical Computer Science · 2026-07-18 · 449 · 19-35

DOI: 10.4204/eptcs.449.2 ↗

At a glance

Journal article in Electronic Proceedings in Theoretical Computer Science, published online on 2026-07-18. Written by Ana Jorge Almeida and 2 co-authors. 21 references.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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.

Cite

APA

Almeida, A. J., Alves, S., & Florido, M. (2026). Linearising Explicit Substitutions using Intersection Types. Electronic Proceedings in Theoretical Computer Science, 449, 19-35. https://doi.org/10.4204/eptcs.449.2

Vancouver

Almeida AJ, Alves S, Florido M. Linearising Explicit Substitutions using Intersection Types. Electronic Proceedings in Theoretical Computer Science. 2026;449:19-35. doi:10.4204/eptcs.449.2

BibTeX
@article{Almeida2026,
  author = {Almeida, Ana Jorge and Alves, Sandra and Florido, Mário},
  title = {Linearising Explicit Substitutions using Intersection Types},
  journal = {Electronic Proceedings in Theoretical Computer Science},
  year = {2026},
  volume = {449},
  pages = {19--35},
  doi = {10.4204/eptcs.449.2}
}
Start for free →