English

Resource control and intersection types: an intrinsic connection

Logic in Computer Science 2014-12-20 v1 Logic

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.

Keywords

Cite

@article{arxiv.1412.2219,
  title  = {Resource control and intersection types: an intrinsic connection},
  author = {S. Ghilezan and J. Ivetic and P. Lescanne and S. Likavec},
  journal= {arXiv preprint arXiv:1412.2219},
  year   = {2014}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1306.2283

R2 v1 2026-06-22T07:22:27.742Z