Non-idempotent intersection types and strong normalisation

We present a typing system with non-idempotent intersection types, typing a term syntax covering three different calculi: the pure {\lambda}-calculus, the calculus with explicit substitutions {\lambda}S, and the calculus with explicit substitutions, contractions and weakenings {\lambda}lxr. In each...

Full description

Bibliographic Details
Main Authors: Alexis Bernadet, Stéphane Jean Lengrand
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-10-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/939/pdf