[TYPES] Fwd: polymorphic isomorphisms

Philip Wadler wadler at inf.ed.ac.uk
Mon Jan 28 17:36:38 EST 2008


On 28 Jan 2008, at 11:49, Thorsten Altenkirch wrote:

> Background can be found in Wadler's seminal paper "Theorem's for
> free" and his note "Recursive types for free!" available from http://
> homepages.inf.ed.ac.uk/wadler/papers/free-rectypes/free-rectypes.txt
> (was this ever published?).

Thanks for the kind words.  I hasten to point out that "Theorems for  
Free"
is strongly influenced by Reynolds' seminal paper, "Types, Abstraction,
and Parametric Polymorphism".  "Recursive types for free" is indeed  
unpublished.
Another related paper is "The Girard-Reynolds Isomorphism"; the  
second edition
is in the Reynolds festschrift:

   http://dx.doi.org/10.1016/j.tcs.2006.12.042

There I wrote:

   The basic structure of the proofs in Section 5 was suggested,  
independently, by
   Wadler [46] and Hasegawa [16].  Wadler’s proof was not published,  
but it circulated
   informally, and influenced the work of Abadi, Cardelli, and Curien  
[1] and the
   subsequent work of Plotkin and Abadi [33].

(Reference 46 is "Recursive types for free".)  Cheers,  -- P







More information about the Types-list mailing list