---

Step * 1 of Lemma l_before_interleaving


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
BY
{ (InstLemma `l_before_sublist` [T;L1;L] THEN Auto{1,4}-1) }

1
.....antecedent..... 
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
⊢ L1 ⊆ L

2
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
10. ∀x,y:T.  (x before y ∈ L1 ⇒ x before y ∈ L)
⊢ x before y ∈ L

---

Latex:

---

Latex:

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  \mmember{}  L1
\mvdash{}  x  before  y  \mmember{}  L


By

---

Latex:
(InstLemma  `l\_before\_sublist`  [T;L1;L]  THEN  Auto\{1,4\}-1)

---

Home Index