From: Ian Jackson Date: Sat, 7 Jul 2012 17:15:57 +0000 (+0100) Subject: wip traversal X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ian/git?a=commitdiff_plain;h=e147ed24f934d56744b763821dd170bc852d6d46;p=topbloke-formulae.git wip traversal --- diff --git a/trav-alg.tex b/trav-alg.tex index 3151ca4..8cbaa9a 100644 --- a/trav-alg.tex +++ b/trav-alg.tex @@ -66,7 +66,7 @@ In some order, perhaps interleaving the two kinds of merge: \begin{enumerate} -\item For each $\pd \isdirdep \pc$, find a merge base +\item For each $\hasdep$-maximal $\pd \isdirdep \pc$, find a merge base $M \le W,\; \le \tipdy$ and merge $\tipdy$ into $W$. That is, use $\alg{Merge}$ with $L = W,\; R = \tipdy$. (Dependency Merge.)