Re:Programming With Nothing: FizzBuzz in the lambda calculus...
by kd0amg on Monday December 12, 2011 @02:23PM
(#3344576)
Your iterate function as written relies on a top-level define feature, which pure lambda calculus lacks (motivating the use of fixed-point combinators).
[ Parent
| on HN ]
Re:Programming With Nothing: FizzBuzz in the lambda calculus...
by psykotic on Monday December 12, 2011 @02:34PM
(#3344610)
No, iterate is just a helper function to convert a Haskell integer to a Church numeral. If the inputs were directly represented as Church numerals, it wouldn't be needed and you'd just replace every instance of iterate n with n itself. I thought this would be evident to someone who had read the article and understood Church numerals, so I didn't go into detail about it.
Does that clear up your confusion?