author barker Mon, 20 Sep 2010 17:47:58 +0000 (13:47 -0400) committer Lambda Wiki Mon, 20 Sep 2010 17:47:58 +0000 (13:47 -0400)
 assignment2.mdwn patch | blob | history

index f0e8a09..85ec6ce 100644 (file)
@@ -38,28 +38,31 @@ Combinatory Logic

Reduce the following forms, if possible:

-1.   Kxy
-2.   KKxy
-3.   KKKxy
-4.   SKKxy
-5.   SIII
-6.   SII(SII)
-
-* Give Combinatory Logic combinators that behave like our boolean functions.
-  You'll need combinators for true, false, neg, and, or, and xor.
+<OL start=16>
+<LI> `Kxy`
+<LI> `KKxy`
+<LI> `KKKxy`
+<LI> `SKKxy`
+<LI> `SIII`
+<LI> `SII(SII)`
+
+<LI> Give Combinatory Logic combinators that behave like our boolean functions.
+  You'll need combinators for `true`, `false`, `neg`, `and`, `or`, and `xor`.
+</OL>

Using the mapping specified in the lecture notes,
translate the following lambda terms into combinatory logic:

-1.   \x.x
-2.   \xy.x
-3.   \xy.y
-4.   \xy.yx
-5.   \x.xx
-6.   \xyz.x(yz)
-
- For each translation, how many I's are there?  Give a rule for
+<OL start=24>
+<LI> `\x.x`
+<LI> `\xy.x`
+<LI> `\xy.y`
+<LI> `\xy.yx`
+<LI> `\x.xx`
+<LI> `\xyz.x(yz)`
+<LI> For each translation, how many I's are there?  Give a rule for
describing what each I corresponds to in the original lambda term.
+</OL>

Lists and Numbers
-----------------