A journey through resource control lambda calculi and explicit substitution using intersection types (an account)

In this paper we invite the reader to a journey through three lambda calculi with resource control: the lambda calculus, the sequent lambda calculus, and the lambda calculus with explicit substitution. All three calculi enable explicit control of resources due to the presence of weakening and contraction operators. Along this journey, we propose intersection type assignment systems for all three resource control calculi. We recognise the need for three kinds of variables all requiring different kinds of intersection types. Our main contribution is the characterisation of strong normalisation of reductions in all three calculi, using the techniques of reducibility, head subject expansion, a combination of well-orders and suitable embeddings of terms.

Data and Resources

Additional Info

Field Value
Source https://ens-lyon.hal.science/ensl-00823621
Author Ghilezan, Silvia, Ivetic, Jelena, Lescanne, Pierre, Likavec, Silvia
Maintainer CCSD
Last Updated May 10, 2026, 18:59 (UTC)
Created May 10, 2026, 18:59 (UTC)
Identifier ensl-00823621
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Faculty of engineering ; University of Novi Sad
creator Ghilezan, Silvia
date 2011-12-27T00:00:00
harvest_object_id bdb9f354-548b-4204-87b3-7620c68003fa
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-13T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1306.2283
set_spec type:REPORT