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...
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 |
Similar Items
-
Inhabitation for Non-idempotent Intersection Types
by: Antonio Bucciarelli, et al.
Published: (2018-08-01) -
Non-idempotent types for classical calculi in natural deduction style
by: Delia Kesner, et al.
Published: (2020-01-01) -
A proof of strong normalisation using domain theory
by: Thierry Coquand, et al.
Published: (2007-12-01) -
Reduction Free Normalisation for a proof irrelevant type of propositions
by: Thierry Coquand
Published: (2023-07-01) -
Continuation-Passing Style and Strong Normalisation for Intuitionistic Sequent Calculi
by: Jose Espirito Santo, et al.
Published: (2009-05-01)