Step
*
1
1
2
of Lemma
sublist-iff-sub-co-list
1. [T] : Type
2. u : T
3. v : T List
4. v ⊆ [] 
⇐⇒ sub-co-list(T;v;())
⊢ [u / v] ⊆ [] 
⇐⇒ sub-co-list(T;[u / v];())
BY
{ (Unfold `co-nil` 0 THEN Fold `nil` 0 THEN RWO  "cons_sublist_nil cons-sub-co-list-nil" 0 THEN Auto) }
1
1. T : Type
2. u : T
3. v : T List
4. v ⊆ [] 
⇒ sub-co-list(T;v;())
5. v ⊆ [] 
⇐ sub-co-list(T;v;())
6. False 
⇒ False
7. [u / v] ⊆ [] 
⇒ sub-co-list(T;[u / v];[])
8. False 
⇐ False
⊢ [] ∈ colist(T)
Latex:
Latex:
1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  v  \msubseteq{}  []  \mLeftarrow{}{}\mRightarrow{}  sub-co-list(T;v;())
\mvdash{}  [u  /  v]  \msubseteq{}  []  \mLeftarrow{}{}\mRightarrow{}  sub-co-list(T;[u  /  v];())
By
Latex:
(Unfold  `co-nil`  0  THEN  Fold  `nil`  0  THEN  RWO    "cons\_sublist\_nil  cons-sub-co-list-nil"  0  THEN  Auto)
Home
Index