A revised completeness result for the simply typed λµ-calculus using realizability semantics - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

A revised completeness result for the simply typed λµ-calculus using realizability semantics

Résumé

In this paper, we correct some errors in [21]. We define a new realizability semantics for the simply typed λµ-calculus. We show that if a term is typable, then it inhabits the interpretation of its type. We also prove a completeness result of our realizability semantics using a particular term model.
Fichier principal
Vignette du fichier
NEW_comp_NZ.pdf (173.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01421194 , version 1 (21-12-2016)
hal-01421194 , version 2 (27-12-2016)
hal-01421194 , version 3 (29-12-2016)

Identifiants

Citer

Karim Nour, Mohamad Ziadeh. A revised completeness result for the simply typed λµ-calculus using realizability semantics. 2016. ⟨hal-01421194v3⟩
172 Consultations
224 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More