---

Step * of Lemma l_before_interleaving

∀[T:Type]. ∀L,L1,L2:T List.  (interleaving(T;L1;L2;L) ⇒ {∀x,y:T.  (x before y ∈ L1 ⇒ x before y ∈ L)})
BY
{ ((Unfold `guard` 0 THEN Unfold `interleaving` 0) THEN Auto') }

1
1. [T] : Type
2. L : T List
3. L1 : T List
4. L2 : T List
5. ||L|| = (||L1|| + ||L2||) ∈ ℕ
6. disjoint_sublists(T;L1;L2;L)
7. x : T
8. y : T
9. x before y ∈ L1
⊢ x before y ∈ L

---

Latex:

---

Latex:
\mforall{}[T:Type]
    \mforall{}L,L1,L2:T  List.    (interleaving(T;L1;L2;L)  {}\mRightarrow{}  \{\mforall{}x,y:T.    (x  before  y  \mmember{}  L1  {}\mRightarrow{}  x  before  y  \mmember{}  L)\})


By

---

Latex:
((Unfold  `guard`  0  THEN  Unfold  `interleaving`  0)  THEN  Auto')

---

Home Index