[TYPES/announce] New book: Lectures on the Curry-Howard Isomorphism

Pawel Urzyczyn urzy at mimuw.edu.pl
Mon Sep 18 11:44:25 EDT 2006


=======================
LECTURES ON THE CURRY-HOWARD ISOMORPHISM
Studies in Logic and the Foundations of Mathematics, 149
by Morten Heine Sørensen, Pawel Urzyczyn
ISBN: 0-444-52077-5, 456 pages

This is an entirely rewritten book version of the 
DIKU lecture notes published online in 1998. The 
book gives an intruduction to various topics 
related to the formulas-as-types analogy, in 
particular: 
- Type-free and simply-typed lambda-calculus
- Intuitionistic logic
- Combinatory logic
- Classical logic and control operators
- Sequent calculus 
- Dialogue games
- Intuitionistic arithmetic and Godel's system T
- Second-order logic and polymorphism
- Dependent types and pure type systems.
The book contains a large number of exercises, many
of these accompanied with extensive hints and solutions.
========================




More information about the Types-announce mailing list