From: Alex Simpson <als@dcs.ed.ac.uk>
To: categories@mta.ca
Subject: Paper Announcement
Date: Wed, 20 Jan 1999 12:28:53 +0000 [thread overview]
Message-ID: <22026.199901201228@craro.dcs.ed.ac.uk> (raw)
The following paper is available by anonymous FTP or over the Web
Computational Adequacy in an Elementary Topos
We place simple axioms on an elementary topos which suffice for it to
provide a denotational model of call-by-value PCF with sum and product
types. The model is synthetic in the sense that types are interpreted
by their set-theoretic counterparts within the topos. The main result
characterises when the model is computationally adequate with respect
to the operational semantics of the programming language. We prove that
computational adequacy holds if and only if the topos is $1$-consistent
(i.e. its internal logic validates only true $\Sigma^0_1$-sentences).
This paper is to appear in the forthcoming proceedings of CSL 98.
It is available from:
http://www.dcs.ed.ac.uk/~als/Research/adequacy.ps.gz
ftp://ftp.dcs.ed.ac.uk/pub/als/Research/adequacy.ps.gz
Best wishes,
Alex Simpson
--
Alex Simpson, LFCS, Division of Informatics, University of Edinburgh
Email: Alex.Simpson@dcs.ed.ac.uk Tel: +44 (0)131 650 5113
FTP: ftp.dcs.ed.ac.uk/pub/als Fax: +44 (0)131 667 7209
URL: http://www.dcs.ed.ac.uk/home/als
next reply other threads:[~1999-01-20 12:28 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-01-20 12:28 Alex Simpson [this message]
-- strict thread matches above, loose matches on Subject: below --
1999-11-12 14:05 Paper announcement Luca Cattani
1999-10-01 18:30 paper announcement Fabio Gadducci
1999-09-15 23:02 Michael MAKKAI
1999-07-31 4:45 Paper announcement Peter Selinger
1999-02-01 0:00 paper announcement Koslowski
1999-01-06 18:04 Paper Announcement Alex Simpson
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=22026.199901201228@craro.dcs.ed.ac.uk \
--to=als@dcs.ed.ac.uk \
--cc=categories@mta.ca \
/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).