[plt-scheme] Y Combinator Exercise

From: Paulo Jorge Matos (pocmatos at gmail.com)
Date: Wed Nov 16 13:16:58 EST 2005

Thanks for the reference. I'll give it a try.


Paulo Matos

On 16/11/05, Anton van Straaten <anton at appsolutions.com> wrote:
> Paulo Jorge Matos wrote:
> > ...I'd like to write something about
> > the Y Combinator but I'm missing ideas for an exercise where they
> > could apply the concept of Y Combinator. It should not be too easy but
> > also not too hard since this should be for them to grasp by themselves
> > this concept. First I though about giving them an introduction to the
> > Y combinator and then to ask them to solve the problem of the Towers
> > of Hanoi for 8 discs for example by writing recursive definitions
> > using the Y combinator.
> >
> > But I would like to know if someone has any other suggestion.
> You could try the paper "Y in Practical Programs":
> http://citeseer.lcs.mit.edu/mcadams01practical.html
> It has a few nice small examples.  They're in ML, but shouldn't be
> difficult to translate.
> I originally saw this paper on LtU:
> http://lambda-the-ultimate.org/classic/message5463.html
> ...but the link there is outdated.
> Anton

Paulo Jorge Matos - pocm at sat inesc-id pt
Web: http://sat.inesc-id.pt/~pocm
Computer and Software Engineering

Posted on the users mailing list.