From: Steve Awodey <awodey@cmu.edu>
To: categories@mta.ca
Cc: Alex.Simpson@dcs.ed.ac.uk, d.cubric@pmms.cam.ac.uk
Subject: preprint available
Date: Wed, 6 May 1998 18:15:06 -0400 (EDT) [thread overview]
Message-ID: <l03110706b176508aa895@[128.2.229.100]> (raw)
Dear Colleagues,
The preprint mentioned below is available from my page on the WWW,
http://www.andrew.cmu.edu/user/awodey/
Please let me know if you have difficulty obtaing or printing it, or if you
would like to have a paper copy sent.
Steve A.
*******************************************************************************
"Topological representation of the lambda-calculus"
S. Awodey
Abstract: 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 topos 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.
*******************************************************************************
next reply other threads:[~1998-05-06 22:15 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
1998-05-06 22:15 Steve Awodey [this message]
-- strict thread matches above, loose matches on Subject: below --
2014-02-05 16:05 claudio pisani
2013-10-22 8:03 Preprint available Anders Kock
2010-03-29 15:44 preprint available Anders Kock
2009-12-10 12:14 Anders Kock
2009-04-29 14:59 JONATHON FUNK
2008-11-03 5:54 zackluo
2007-05-31 7:16 Anders Kock
1999-10-12 13:18 kock
1998-12-14 22:51 Preprint available F W Lawvere
1998-11-18 16:09 preprint available Martin Escardo
1998-11-12 14:26 Preprint available Marco Grandis
1998-06-24 14:49 preprint available Susan Niefield
1997-09-02 12:19 categories
1997-07-30 16:39 Preprint available categories
1997-07-01 18:12 categories
1997-04-24 18:24 preprint available categories
1997-04-10 19:34 Preprint available categories
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='l03110706b176508aa895@[128.2.229.100]' \
--to=awodey@cmu.edu \
--cc=Alex.Simpson@dcs.ed.ac.uk \
--cc=categories@mta.ca \
--cc=d.cubric@pmms.cam.ac.uk \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).