Re: domains for typed lambda calculi
- From: Jose Juan Mendoza Rodriguez <me@xxxxxxxxxxx>
- Date: Thu, 1 May 2008 11:33:18 +0200
Hello,
Chapters 2 and 8 of
Andrea Asperti, Giuseppe Longo. Categories, Types and Structures.
M.I.T. Press, 1991
available at
http://www.di.ens.fr/users/longo/download.html
http://www.cs.unibo.it/~asperti/PAPERS/book.pdf
discuss the (categorical) semantics of typed-lambda calculus
based on Scott domains (domains = types, continuous functions = terms).
Chapter 8 can be read just after section 2.4, or even 2.3 (no need to
learn complex categorical notions). This semantics is based on the
work of Plotkin,
Gordon D. Plotkin. Pisa Notes (On Domain Theory).
Department of Computer Science, University of Edinburgh, 1983
available at
http://homepages.inf.ed.ac.uk/gdp/publications/Domains.ps
Chapters 7 and 8 of
Jaap Van Oosten. Basic Category Theory.
http://www.math.uu.nl/people/jvoosten/syllabi/catsmoeder.ps.gz
http://www.math.uu.nl/people/jvoosten/syllabi/catsmoeder.pdf
also contain similar material, but Van Oosten is definitely more
mathematical and much less "computer-oriented".
There are many more texts available on the web on this topic,
but these are my preferred ones (PS. Be aware that the Asperti/Longo
text contains some errata in the exercises).
Kind regards.
--
Jose Juan Mendoza Rodriguez
let me=josejuanmr in
let privacy=gmail in
let net=com in
me@xxxxxxxxxxx
.
- Follow-Ups:
- Re: domains for typed lambda calculi
- From: JohnF
- Re: domains for typed lambda calculi
- Prev by Date: Re: A question about a LL parser
- Next by Date: Symposium “Image Processing and Analysis” within the ICCES'09 Thailand - Announce & Call for Papers
- Previous by thread: Re: A question about a LL parser
- Next by thread: Re: domains for typed lambda calculi
- Index(es):