Back to Search Start Over

Strongly Normalising Cut-Elimination with Strict Intersection Types

Authors :
Steffen van Bakel
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.

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