chiark
/
gitweb
/
~ian
/
topbloke-formulae.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
de686ee
)
wip dependency insertion
author
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Wed, 14 Mar 2012 18:35:06 +0000
(18:35 +0000)
committer
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Wed, 14 Mar 2012 18:35:06 +0000
(18:35 +0000)
article.tex
patch
|
blob
|
history
diff --git
a/article.tex
b/article.tex
index 5106c14df573f6a916761b8c7608f796a2307f25..6be7a681549b3164b2a56e3d511dc8cac9c8b719 100644
(file)
--- 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}