From c759fdf5965e18b0fc6f713b22526ec9464ed7f7 Mon Sep 17 00:00:00 2001 From: Ian Jackson Date: Wed, 14 Mar 2012 18:35:06 +0000 Subject: [PATCH] wip dependency insertion --- article.tex | 8 ++++++++ 1 file changed, 8 insertions(+) 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} -- 2.30.2