Snippets tagged fixed-point combinator
-
A Lazy fixed-point combinator
x = f(x) encoded in F#
22 people like this
Like the snippet!Posted: 13 years ago by Nick Palladinos
-
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
Like the snippet!Posted: 4 years ago by Brian Berns