X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=manipulating_trees_with_monads.mdwn;h=d0897efd40ef34360d051c96a349accffb6fdca5;hp=9ae45cc3fb8d10255523bac9933e1de777595031;hb=12ba49b7826c64a85032e1640db29d4c947347f9;hpb=0ffedd938c14e7d37e912259eaf632a4fec5ec42 diff --git a/manipulating_trees_with_monads.mdwn b/manipulating_trees_with_monads.mdwn index 9ae45cc3..d0897efd 100644 --- a/manipulating_trees_with_monads.mdwn +++ b/manipulating_trees_with_monads.mdwn @@ -92,7 +92,7 @@ a reader monad---is to have the treemap function return a (monadized) tree that is ready to accept any `int -> int` function and produce the updated tree. -\tree (. (. (f2) (f3))(. (f5) (.(f7)(f11)))) +\tree (. (. (f 2) (f 3)) (. (f 5) (. (f 7) (f 11)))) \f . _____|____ @@ -306,7 +306,7 @@ induction on the structure of the first argument that the tree resulting from `bind u f` is a tree with the same strucure as `u`, except that each leaf `a` has been replaced with `f a`: -\tree (. (fa1) (. (. (. (fa2)(fa3)) (fa4)) (fa5))) +\tree (. (f a1) (. (. (. (f a2) (f a3)) (f a4)) (f a5))) . . __|__ __|__ @@ -337,8 +337,8 @@ As for the associative law, we'll give an example that will show how an inductive proof would proceed. Let `f a = Node (Leaf a, Leaf a)`. Then -\tree (. (. (. (. (a1)(a2))))) -\tree (. (. (. (. (a1) (a1)) (. (a1) (a1))) )) +\tree (. (. (. (. (a1) (a2))))) +\tree (. (. (. (. (a1) (a1)) (. (a1) (a1))))) . ____|____