A completeness result for the simply typed $λμ$-calculus
Abstract
Description
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.