From: Ian Jackson Date: Mon, 16 Jul 2012 04:56:28 +0000 (+0100) Subject: strategy: traversal, Tip-Merge, from base, Tip Merge & Merge Acyclic X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=50af1d201be714a35c68f50df87c896cadd02412 strategy: traversal, Tip-Merge, from base, Tip Merge & Merge Acyclic --- diff --git a/traversal.tex b/traversal.tex index b07cc9c..9ed7172 100644 --- a/traversal.tex +++ b/traversal.tex @@ -226,6 +226,10 @@ R = \tipcn$ and $M = \baseof{W}$. so Base Covers Reachable indeed $\tipcn \ge \baseof{W}$. } + \condproof{Tip Merge}{ Trivial. } + \condproof{Merge Acyclic}{ + By Base Acyclic, $\tipcn \nothaspatch \p$. + } TODO TBD