chiark / gitweb /
merge: prove bases' children
[topbloke-formulae.git] / merge.tex
index 9daaa00450ae562db1d3af581b856e08de0e4af0..5bb0db2b79feffdd0be6452064c36c631b65385a 100644 (file)
--- a/merge.tex
+++ b/merge.tex
@@ -27,6 +27,16 @@ satisfied; in particular, provided that $L \ge \baseof{R}$.
       \text{otherwise} : & \false
    \end{cases}
 }\]
+\[ \eqn{ Base Merge }{
+ L \in \pn \implies
+  \big[
+   R \in \pn
+     \lor
+   R \in \foreign
+     \lor
+   R \in \pqy
+  \big]
+}\]
 \[ \eqn{ Merge Acyclic }{
     L \in \pn
    \implies
@@ -314,3 +324,24 @@ $\qed$
 Only relevant if $\isforeign{L}$, in which case
 $\isforeign{C}$ and by Foreign Merges $\isforeign{R}$,
 so Totally Foreign Contents applies.  $\qed$
+
+\subsection{Bases' Children}
+
+If $L \in \py, R \in \py$: not applicable for either $D=L$ or $D=R$.
+
+If $L \in \py, R \in \pn$: not applicable for $L$, OK for $R$.
+
+Other possibilities for $L \in \py$ are excluded by Tip Merge.
+
+If $L \in \pn, R \in \pn$: satisfied for both $L$ and $R$.
+
+If $L \in \pn, R \in \foreign$: satisfied for $L$, not applicable for
+$R$.
+
+If $L \in \pn, R \in \pqy$: satisfied for $L$, not applicable for
+$R$.
+
+Other possibilities for $L \in \pn$ are excluded by Base Merge.
+
+If $L \in \foreign$: not applicable for $L$; nor for $R$, by Foreign Merges.
+