Term-Space Semantics of Typed Lambda Calculus

Abstract

Barendregt gave a sound semantics of the simple type assignment system $\lambda \to$ by generalizing Tait’s proof of the strong normalization theorem. In this paper, we aim to extend the semantics so that the completeness theorem holds.