[TYPES] Y-combinator in Type:Type?
Francois Pottier
Francois.Pottier at inria.fr
Fri May 16 10:55:49 EDT 2008
Hello,
On Fri, May 16, 2008 at 09:36:56AM +0100, Edsko de Vries wrote:
> Assuming that Type:Type (or *:*) in dependently typed languages is said
> to be inconsistent (Girard's paradox?). Does that mean that it is
> possible to define a Y combinator in such a language?
There is an interesting 1987 paper by Howe about this question:
http://ecommons.library.cornell.edu/handle/1813/6660
Howe did not settle the question. I don't know if it has been settled since?
Best regards,
--
François Pottier
Francois.Pottier at inria.fr
http://cristal.inria.fr/~fpottier/
More information about the Types-list
mailing list