Step * 2 2 2 of Lemma last-concat


1. [T] Type
2. List
3. List List
4. ¬(concat(v) [] ∈ (T List))
5. ll1 List List
6. l1 List
7. concat(v) (concat(ll1) l1 [last(concat(v))]) ∈ (T List)
8. ll1 [l1 [last(concat(v))]] ≤ v
9. ¬((u concat(v)) [] ∈ (T List))
10. ¬↑null(u concat(v))
11. (u concat(v)) (concat([u ll1]) l1 [last(u concat(v))]) ∈ (T List)
⊢ [u ll1] [l1 [last(u concat(v))]] ≤ [u v]
BY
(Reduce THEN RWW "cons_iseg" THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  u  :  T  List
3.  v  :  T  List  List
4.  \mneg{}(concat(v)  =  [])
5.  ll1  :  T  List  List
6.  l1  :  T  List
7.  concat(v)  =  (concat(ll1)  @  l1  @  [last(concat(v))])
8.  ll1  @  [l1  @  [last(concat(v))]]  \mleq{}  v
9.  \mneg{}((u  @  concat(v))  =  [])
10.  \mneg{}\muparrow{}null(u  @  concat(v))
11.  (u  @  concat(v))  =  (concat([u  /  ll1])  @  l1  @  [last(u  @  concat(v))])
\mvdash{}  [u  /  ll1]  @  [l1  @  [last(u  @  concat(v))]]  \mleq{}  [u  /  v]


By


Latex:
(Reduce  0  THEN  RWW  "cons\_iseg"  0  THEN  Auto)




Home Index