Normalization properties of λµ-calculus using realizability semantics - LIMD
Pré-Publication, Document De Travail Année : 2023

Normalization properties of λµ-calculus using realizability semantics

Péter Battyányi
Karim Nour

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.
Fichier principal
Vignette du fichier
article_BN_7_final.pdf (544.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04740130 , version 1 (16-10-2024)

Identifiants

  • HAL Id : hal-04740130 , version 1

Citer

Péter Battyányi, Karim Nour. Normalization properties of λµ-calculus using realizability semantics. 2023. ⟨hal-04740130⟩
5 Consultations
2 Téléchargements

Partager

More