Hostname: page-component-8448b6f56d-cfpbc Total loading time: 0 Render date: 2024-04-18T12:13:57.131Z Has data issue: false hasContentIssue false

Topological representation of the λ-calculus

Published online by Cambridge University Press:  01 February 2000

STEVEN AWODEY
Affiliation:
Department of Philosophy, Carnegie Mellon University, Pittsburgh, PA 15213 USA. Email: awodey@cmu.edu

Abstract

The λ-calculus can be represented topologically by assigning certain spaces to the types and certain continuous maps to the terms. Using a recent result from category theory, the usual calculus of λ-conversion is shown to be deductively complete with respect to such topological semantics. It is also shown to be functionally complete, in the sense that there is always a ‘minimal’ topological model in which every continuous function is λ-definable. These results subsume earlier ones using cartesian closed categories, as well as those employing so-called Henkin and Kripke λ-models.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)