assignment7 tweaks
[lambda.git] / assignment7.mdwn
1 **The hints for problem 2 were being actively developed until early Saturday morning. They're pretty stable now. Remember you have a grace period until Sunday Nov. 28 to complete this homework.**
2
3 1. Make sure that your operation-counting monad from [[assignment6]] is working. Modify it so that instead of counting operations, it keeps track of the last remainder of any integer division. You can help yourself to the functions:
4
5                 let div x y = x / y;;
6                 let remainder x y = x mod y;;
7
8         Write a monadic operation that enables you to retrieve the last-saved remainder, at any arbitrary later point in the computation.
9
10 2. For the next assignment, read the paper [Coreference and Modality](/coreference-and-modality.pdf). Your task will be to re-express the semantics they offer in the terms we're now working with. You'll probably want to review the lecture notes from this week's meeting, which we haven't yet been able to post. We will do that soon. In the meantime, you can get started reading the paper.
11
12         Some advice:
13
14         *       You don't need to re-express the epistemic modality part of their semantics, just their treatment of extensional predicate logic. Though extra credit if you want to do the whole thing.
15
16         *       You'll want to use the implementation of "implicitly represented" mutable variables that we discussed at the end of this week's meeting, or the "state monad" Chris presented, which is a simple version of the former.
17
18         *       Here are some [hints](/hints/assignment_7_hint_1).
19