A revised completeness result for the simply typed λµ-calculus using realizability semantics - Archive ouverte HAL
Article Dans Une Revue Logical Methods in Computer Science Année : 2017

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

Karim Nour

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. Logical Methods in Computer Science, 2017, 13 (3:13), pp.1-13. ⟨hal-01421194v3⟩
195 Consultations
240 Téléchargements

Altmetric

Partager

More