A journey through resource control lambda calculi and explicit substitution using intersection types (an account)
From MaRDI portal
Publication:6242566
arXiv1306.2283MaRDI QIDQ6242566FDOQ6242566
Silvia Likavec, Pierre Lescanne, Jelena Ivetić, Silvia Ghilezan
Publication date: 10 June 2013
Abstract: 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.
This page was built for publication: A journey through resource control lambda calculi and explicit substitution using intersection types (an account)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6242566)
