Non-idempotent types for classical calculi in natural deduction style
In the first part of this paper, we define two resource aware typing systems for the {\lambda}{\mu}-calculus based on non-idempotent intersection and union types. The non-idempotent approach provides very simple combinatorial arguments-based on decreasing measures of type derivations-to characterize...
Main Authors: | Delia Kesner, Pierre Vial |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2020-01-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/4310/pdf |
Similar Items
-
Inhabitation for Non-idempotent Intersection Types
by: Antonio Bucciarelli, et al.
Published: (2018-08-01) -
Non-idempotent intersection types and strong normalisation
by: Alexis Bernadet, et al.
Published: (2013-10-01) -
Improving legibility of natural deduction proofs is not trivial
by: Karol Pąk
Published: (2014-09-01) -
Continuation-Passing Style and Strong Normalisation for Intuitionistic Sequent Calculi
by: Jose Espirito Santo, et al.
Published: (2009-05-01) -
Idempotents in intensional type theory
by: Michael Shulman
Published: (2017-04-01)