add note about generalization
authorjim <jim@web>
Mon, 23 Feb 2015 19:22:23 +0000 (14:22 -0500)
committerLinux User <ikiwiki@localhost.members.linode.com>
Mon, 23 Feb 2015 19:22:23 +0000 (14:22 -0500)
exercises/assignment3_answers.mdwn

index 6aa5d75..ea0256d 100644 (file)
@@ -267,6 +267,12 @@ S (S (KS) (S (KK) (S (KS) K))) (KI)</code>; this is the <b>B</b> combinator, whi
 
 25. For each of the above translations, how many `I`s are there? Give a rule for describing what each `I` corresponds to in the original lambda term.
 
 
 25. For each of the above translations, how many `I`s are there? Give a rule for describing what each `I` corresponds to in the original lambda term.
 
+    This generalization depends on you omitting the translation rule:
+
+        6. @a(Xa)       =   X            if a is not in X
+
+    > With that shortcut rule omitted, then there turn out to be one `I` in the result corresponding to each occurrence of a bound variable in the original term.
+
 Evaluation strategies in Combinatory Logic
 ------------------------------------------
 
 Evaluation strategies in Combinatory Logic
 ------------------------------------------