From: jim Date: Sun, 8 Feb 2015 01:09:50 +0000 (-0500) Subject: add Church encodings X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=commitdiff_plain;h=de108826480c232b504d1fa0583c4e2e140117a6;hp=4f33abf0dbdcd569367bd26d1c0f1ece6ea0629d add Church encodings --- diff --git a/topics/_assignment2.mdwn b/topics/_assignment2.mdwn index e223cd1c..bacd676e 100644 --- a/topics/_assignment2.mdwn +++ b/topics/_assignment2.mdwn @@ -163,7 +163,10 @@ Numbers 26. Given that we've agreed to Church's encoding of the numbers: - BLAH + 0 ≡ \f z. z + 1 ≡ \f z. f z + 2 ≡ \f z. f (f z) + 3 ≡ \f z. f (f (f z)) + ... How would you express the `succ` function in the Lambda Calculus? -