chiark / gitweb /
wip dependency insertion
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Wed, 14 Mar 2012 18:35:06 +0000 (18:35 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Wed, 14 Mar 2012 18:35:06 +0000 (18:35 +0000)
article.tex

index 5106c14df573f6a916761b8c7608f796a2307f25..6be7a681549b3164b2a56e3d511dc8cac9c8b719 100644 (file)
@@ -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}