---

Step * 1 2 1 1 1 1 1 of Lemma es-before-decomp

.....set predicate..... 
1. the_es : EO@i'
2. e' : E@i
3. e : E@i
4. l1 : E List
5. l2 : E List
6. before(e') = (l1 @ [e] @ l2) ∈ (E List)
7. firstn(||l1||;before(e')) ~ before(before(e')[||l1||])
8. firstn(||l1||;before(e')) = l1 ∈ (E List)
⊢ ||l1|| < ||before(e')||
BY
{ ((HypSubst (-3) 0) THEN Auto THEN RWW "length_append" 0 THEN Auto') }

---

Latex:


.....set  predicate..... 
1.  the$_{es}$  :  EO@i'
2.  e'  :  E@i
3.  e  :  E@i
4.  l1  :  E  List
5.  l2  :  E  List
6.  before(e')  =  (l1  @  [e]  @  l2)
7.  firstn(||l1||;before(e'))  \msim{}  before(before(e')[||l1||])
8.  firstn(||l1||;before(e'))  =  l1
\mvdash{}  ||l1||  <  ||before(e')||


By

((HypSubst  (-3)  0)  THEN  Auto  THEN  RWW  "length\_append"  0  THEN  Auto')

---

Home Index