Back to Search
Start Over
Strongly Normalising Cut-Elimination with Strict Intersection Types
- Source :
- Electronic Notes in Theoretical Computer Science. 70(1):19-36
- Publication Year :
- 2003
- Publisher :
- Elsevier BV, 2003.
-
Abstract
- This paper defines reduction on derivations in the strict intersection type assignment system of [2], by generalising cutelimination, and shows a strong normalisation result for this reduction. Using this result, new proofs are given for the approximation theorem and the characterisation of normalisability using intersection types.
- Subjects :
- Discrete mathematics
Reduction (recursion theory)
General Computer Science
Approximation theorem
lambda calculus
cut-elimination
terminatin
Type (model theory)
Mathematical proof
Theoretical Computer Science
Combinatorics
Intersection
intersection types
Finite intersection property
Mathematics
Computer Science(all)
Subjects
Details
- ISSN :
- 15710661
- Volume :
- 70
- Issue :
- 1
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Theoretical Computer Science
- Accession number :
- edsair.doi.dedup.....900a6a800a2bce2cd64b37d9472e2d13
- Full Text :
- https://doi.org/10.1016/s1571-0661(04)80488-2