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
 -----------
 
 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.
 
 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.
 
 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
 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