The Heart of Intersection Type Assignment

This paper gives a new proof for the approximation theorem and the characterisation of normalisability using intersection types. The technique applied is to define reduction on derivations and to show a strong normalisation result for this reduction. From this result, the characterisation of strong normalisation and the approximation result will follow easily; the latter, in its turn, will lead to the characterisation of (head-)normalisability.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/inria-00096419
Author van Bakel, Steffen
Maintainer CCSD
Last Updated May 5, 2026, 13:16 (UTC)
Created May 5, 2026, 13:16 (UTC)
Identifier Report N°: RR-5984
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Migration and mobility : semantics and applications (MIMOSA) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Provence - Aix-Marseille 1-Mines Paris - PSL (École nationale supérieure des mines de Paris) ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)
creator van Bakel, Steffen
date 2006-05-05T00:00:00
harvest_object_id 84bc7df4-25b4-45b9-a6cd-3db46bf9d330
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-26T00:00:00
set_spec type:REPORT