From: Ian Jackson <ijackson@chiark.greenend.org.uk>
Date: Wed, 14 Mar 2012 18:35:06 +0000 (+0000)
Subject: wip dependency insertion
X-Git-Tag: f0.2~32
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=c759fdf5965e18b0fc6f713b22526ec9464ed7f7;ds=sidebyside

wip dependency insertion
---

diff --git a/article.tex b/article.tex
index 5106c14..6be7a68 100644
--- a/article.tex
+++ b/article.tex
@@ -832,6 +832,14 @@ Not applicable.
 
 Not applicable.
 
+\subsection{Base Acyclic}
+
+Consider some $D \isin C$.  We will show that $D \not\in \pqy$.
+By $\merge$, $D \isin L \lor D \isin R^+ \lor D = C$.
+
+For $D \isin L$, Base Acyclic for L suffices.  For $D \isin R^+$,
+Insertion Acyclic suffices.  For $D = C$, trivial.  $\qed$.
+
 xxx up to here
 
 \section{Merge}