chiark / gitweb /
move alternative formulation of merge results into lemmas
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 11 Mar 2012 11:48:14 +0000 (11:48 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 11 Mar 2012 11:48:14 +0000 (11:48 +0000)
article.tex

index 28d02a02c7153d08724d0d451ac2fe922024a6b9..b778663dd0c814ac84c3edffa6c57a71969f935c 100644 (file)
@@ -171,18 +171,6 @@ $\displaystyle D \isin C \equiv
   \end{cases}
 $ 
 
-Some (overlapping) alternative formulations:
-
-$\displaystyle D \isin C \equiv
-  \begin{cases}
-    D \isin L \equiv D \isin R     : & D = C \lor D \isin L \\
-    D \isin L \equiv D \isin R     : & D = C \lor D \isin R \\
-    D \isin L \nequiv D \isin R  : & D = C \lor D \not\isin M \\
-    D \isin M \equiv D \isin L     : & D = C \lor D \isin R \\
-    D \isin M \equiv D \isin R     : & D = C \lor D \isin L \\
-  \end{cases}
-$
-
 \end{basedescript}
 \newpage
 \section{Invariants}
@@ -211,6 +199,23 @@ We maintain these each time we construct a new commit. \\
 
 \section{Some lemmas}
 
+\[ \eqn{Alternative (overlapping) formulations defining
+  $\mergeof{C}{L}{M}{R}$:}{
+ D \isin C \equiv
+  \begin{cases}
+    D \isin L  \equiv D \isin R  : & D = C \lor D \isin L     \\
+    D \isin L \nequiv D \isin R  : & D = C \lor D \not\isin M \\
+    D \isin L  \equiv D \isin M  : & D = C \lor D \isin R     \\
+    D \isin L \nequiv D \isin M  : & D = C \lor D \isin L     \\
+    \text{as above with L and R exchanged}
+  \end{cases}
+}\]
+\proof{
+  Truth table xxx
+
+  Original definition is symmetrical in $L$ and $R$.
+}
+
 \[ \eqn{Exclusive Tip Contents:}{
   \bigforall_{C \in \py} 
     \neg \Bigl[ D \isin \baseof{C} \land ( D \in \py \land D \le C )