Title of article :
A completeness result for the simply typed -calculus
Author/Authors :
Nour، نويسنده , , Karim and Saber، نويسنده , , Khelifa، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
In this paper, we define a realizability semantics for the simply typed λ μ -calculus. We show that, if a term is typable, then it inhabits the interpretation of its type. This result serves to give characterizations of the computational behavior of some closed typed terms. We also prove a completeness result of our realizability semantics using a particular term model.
Keywords :
? ? -calculus , Realizability semantics , Completeness theorem
Journal title :
Annals of Pure and Applied Logic
Journal title :
Annals of Pure and Applied Logic