An introduction to partial lambda algebras
Date
2006-10-31
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Keywords
Computer Science