Y combinator
Antonio Eduardo Costa Pereira
costa@ufu.br
Mon, 6 Dec 1999 09:21:30 -0200
Does somebody know how to derive the Y combinator in Clean?
I tryed to write a Y combinator in Clean, by failed. Of course, it is
easy to write something like this:
Y f= f (Y f)
However, I would like to have something like this:
Y f= ((\f x-> f x x) ((\ f g x->(f (g x))) f))
((\f x-> f x x) ((\ f g x->(f (g x))) f))
I guess that this formula does not work because the system
cannot derive its type, and I was not able to come out with a
working type.
Eduardo Costa