Resource control and intersection types: an intrinsic connection
Abstract
In this paper we investigate the $\lambda$ -calculus, a $\lambda$-calculus enriched with resource control. Explicit control of resources is enabled by the presence of erasure and duplication operators, which correspond to thinning and con-traction rules in the type assignment system. We introduce directly the class of $\lambda$ -terms and we provide a new treatment of substitution by its decompo-sition into atomic steps. We propose an intersection type assignment system for $\lambda$ -calculus which makes a clear correspondence between three roles of variables and three kinds of intersection types. Finally, we provide the characterisation of strong normalisation in $\lambda$ -calculus by means of an in-tersection type assignment system. This process uses typeability of normal forms, redex subject expansion and reducibility method.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- 10.48550/arXiv.1412.2219
- arXiv:
- arXiv:1412.2219
- Bibcode:
- 2014arXiv1412.2219G
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Logic
- E-Print:
- arXiv admin note: substantial text overlap with arXiv:1306.2283