[TYPES] Parametricity for F-omega
Richard Nathan Linger
rlinger at cse.ogi.edu
Fri Feb 13 17:55:20 EST 2004
Is there a parametricity theorem for F-omega?
Any references are welcome.
More specifically,
if the relation arising from the type Int is defined by
i R_{Int} j iff i=j
and the relation arising from the type AxB is defined by
(x,y) R_{AxB} (x',y') iff x R_A y & x' R_B y'
then what is the relation arising from the type A B,
where A and B are types of kind * -> * and *
(more generally, of kind k1 -> k2 and k1),
respectively?
Nathan Linger
More information about the Types-list
mailing list