edit
authorChris Barker <barker@kappa.linguistics.fas.nyu.edu>
Tue, 7 Dec 2010 17:58:12 +0000 (12:58 -0500)
committerChris Barker <barker@kappa.linguistics.fas.nyu.edu>
Tue, 7 Dec 2010 17:58:12 +0000 (12:58 -0500)
assignment9.mdwn

index b991c52..dfc4d47 100644 (file)
@@ -4,7 +4,6 @@ Using continuations to solve the same-fringe problem
 The problem
 -----------
 
-We've seen two solutions to the same fringe problem so far.  
 The problem, recall, is to take two trees and decide whether they have
 the same leaves in the same order.
 
@@ -26,6 +25,7 @@ let tc = Node (Leaf 1, Node (Leaf 3, Leaf 2));;
 So `ta` and `tb` are different trees that have the same fringe, but
 `ta` and `tc` are not.
 
+We've seen two solutions to the same fringe problem so far.  
 The simplest solution is to map each tree to a list of its leaves,
 then compare the lists.  But because we will have computed the entire
 fringe before starting the comparison, if the fringes differ in an