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
Like the snippet!Posted: 11 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.)
4 people like this
Like the snippet!Posted: 3 years ago by Brian Berns
-
Complete lambda calculus interpreter with example of Y-combinator recursion
Calculate triangle numbers in the most inefficient way possible!
3 people like this
Like the snippet!Posted: 3 years ago by Brian Berns