Carnegie Mellon University
Browse
file.pdf (351.09 kB)

Topological Representation of the Lambda-Calculus

Download (351.09 kB)
journal contribution
posted on 1999-03-05, 00:00 authored by Steven AwodeySteven Awodey
The [lambda]-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 [lambda]-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 [lambda]-definable. These results subsume earlier ones using cartesian closed categories, as well as those employing so-called Henkin and Kripke [lambda]-models.

History

Publisher Statement

All Rights Reserved

Date

1999-03-05

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC