A journey through resource control lambda calculi and explicit substitution using intersection types - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2011

A journey through resource control lambda calculi and explicit substitution using intersection types

Silvia Ghilezan
  • Fonction : Auteur
  • PersonId : 916066
Jelena Ivetic
  • Fonction : Auteur
  • PersonId : 916067
Silvia Likavec
  • Fonction : Auteur
  • PersonId : 916068

Résumé

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.
Fichier principal
Vignette du fichier
journey.pdf (327.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-00651985 , version 1 (14-12-2011)
ensl-00651985 , version 2 (20-03-2012)
ensl-00651985 , version 3 (17-05-2013)

Identifiants

Citer

Silvia Ghilezan, Jelena Ivetic, Pierre Lescanne, Silvia Likavec. A journey through resource control lambda calculi and explicit substitution using intersection types. 2011. ⟨ensl-00651985v2⟩
368 Consultations
244 Téléchargements

Altmetric

Partager

More