Normalization properties of λµ-calculus using realizability semantics
Résumé
In this paper, we present a general realizability semantics for the simply typed λµ-calculus. Then, based on this semantics, we derive both weak and strong normalization results for two versions of the λµ-calculus equipped with specific simplification rules. The novelty in our method, in addition to its more systematic approach, lies in its applicability to a broader set of reduction rules. Furthermore, we have obtained a surprising characterization of the typed λµ-terms with the help of our saturation properties.
Origine | Fichiers produits par l'(les) auteur(s) |
---|