wip dependency insertion

[topbloke-formulae.git] / article.tex

diff --git a/article.tex b/article.tex
index ac2a99ed41eca78debab5d0cf759c11a5a373bac..6be7a681549b3164b2a56e3d511dc8cac9c8b719 100644 (file)
--- a/article.tex
+++ b/article.tex
@@ -818,6 +818,28 @@ dependency.
  R^+ \nothaspatch \pqy
 }\]
 
+\subsection{No Replay}
+
+By $\merge$,
+$D \isin C \implies D \isin L \lor D \isin R^+ \lor D = C$.
+So Ingredients Prevent Replay applies. $\qed$
+
+\subsection{Unique Base}
+
+Not applicable.
+
+\subsection{Tip Contents}
+
+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}