X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=assignment10.mdwn;h=004f8dfb22ebb43233c2b15c038ad4a98a081494;hp=c03d38855ad7c571a0726e6745df68c38717cdf6;hb=a1a38a5cfaede25b7e6299cac3275e1ccfd9b2db;hpb=2d0d8e91618b921c03f4764bc7937060f0bec739 diff --git a/assignment10.mdwn b/assignment10.mdwn index c03d3885..004f8dfb 100644 --- a/assignment10.mdwn +++ b/assignment10.mdwn @@ -5,7 +5,7 @@ taking the class for credit: since we're so late to post these, and they add up to a substantial chunk of thinking, we won't officially require you to do them, since we don't want to get into a bureaucratic bind if you've planned your next month in a way that would not permit -you to get the work done. But we strongly encourage you to work on +you to get the work done. But ***we strongly encourage*** you to work on the problem set: solving these problems will produce a qualitatively deeper understanding of continuations. If you plan to do some or all of these problems, and would like us to take them into account in our @@ -28,8 +28,9 @@ Of course, if you need help or want us to review your efforts, we'll be glad to As Ken Shan points out, this is an instance of the algorithm for converting name/year citations (like 'see Montague 1970') - to numerals corresponding to their ('see [24]'). Except that - bibliograpic numerals don't start with zero. + to numerals corresponding to their position in the + bibliography ('see [24]'). Except that bibliographic numerals + don't start with zero. Give some thought to efficiency: there are straightforward solutions that involve traversing the tree once (in order to, @@ -42,8 +43,9 @@ Of course, if you need help or want us to review your efforts, we'll be glad to its number of occurrences in the tree. Is there any way to do that with a single traversal? - You can assume that the tree is leaf-labeled (no labels on the - internal nodes), and that the leafs are, say, chars. + You can assume that the tree is binary, leaf-labeled (no + labels on the internal nodes), and that the leafs are, say, + chars. Here is [a hint](/hints/assignment_10_hint).