Snippets tagged y-combinator

  • IRC Jokes

    Simple snippet that demonstrates recursively defined discriminated unions, the Y combinator (for encoding recursive functions) and recursive processing of tree-like structures

    6 people like this

    Posted: 13 years ago by Daniel Jackson

  • Step-by-step explanation of the Y combinator

    Describes a function called "fix" that can be used to generate recursive functions from non-recursive functions, with some simple examples. (Updated with slightly improved comments.)

    6 people like this

    Posted: 4 years ago by Brian Berns