projects
/
lambda.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
96bd066
)
(no commit message)
author
barker
<barker@web>
Mon, 13 Sep 2010 13:47:33 +0000
(09:47 -0400)
committer
Lambda Wiki
<lambda@SERVER.PHILOSOPHY.FAS.NYU.EDU>
Mon, 13 Sep 2010 13:47:33 +0000
(09:47 -0400)
assignment1.mdwn
patch
|
blob
|
history
diff --git
a/assignment1.mdwn
b/assignment1.mdwn
index
cc535c2
..
12cd705
100644
(file)
--- a/
assignment1.mdwn
+++ b/
assignment1.mdwn
@@
-26,8
+26,7
@@
In Racket, these can be defined like this:
(define true (lambda (t) (lambda (f) t)))
(define false (lambda (t) (lambda (f) f)))
(define true (lambda (t) (lambda (f) t)))
(define false (lambda (t) (lambda (f) f)))
- 8. Define a "neg" operator that negates "true" and "false".
-
+* Define a "neg" operator that negates "true" and "false".
Expected behavior:
(((neg true) 10) 20)
Expected behavior:
(((neg true) 10) 20)
@@
-38,10
+37,9
@@
evaluates to 20, and
evaluates to 10.
evaluates to 10.
- 9. Define an "and" operator.
-
- 10. Define an "xor" operator.
+* Define an "and" operator.
+* Define an "xor" operator.
(If you haven't seen this term before, here's a truth table:
true xor true = false
(If you haven't seen this term before, here's a truth table:
true xor true = false
@@
-51,9
+49,8
@@
evaluates to 10.
)
)
- 11. Inspired by our definition of boolean values, propose a data structure
- capable of representing one of the two values "black" or "white".
-
+* Inspired by our definition of boolean values, propose a data structure
+capable of representing one of the two values "black" or "white".
If we have
one of those values, call it a black-or-white-value, we should be able to
write:
If we have
one of those values, call it a black-or-white-value, we should be able to
write:
@@
-65,7
+62,7
@@
if-white, depending on which of the black-or-white values we started with. Give
a definition for each of "black" and "white". (Do it in both lambda calculus
and also in Racket.)
a definition for each of "black" and "white". (Do it in both lambda calculus
and also in Racket.)
-
12.
Now propose a data structure capable of representing one of the three values
+
*
Now propose a data structure capable of representing one of the three values
"red" "green" or "blue," based on the same model. (Do it in both lambda
calculus and also in Racket.)
"red" "green" or "blue," based on the same model. (Do it in both lambda
calculus and also in Racket.)