An introduction to partial lambda algebras

Abstract

The purpose of this paper is to give an exposition of the theory of partial combinatory algebras, models of the partial lambda calculus and various related concepts from the point of view of restriction categories. We feel that restriction categories not only simplify and clarify the presentation of the subject matter, but also provide us with precisely the right type of logic to reason about the structures involved.