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

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.11 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

  • HAL Id : hal-01421194 , version 2

Citer

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

Partager

More