---

Step * of Lemma decidable__sublist-rec

∀[T:Type]. ∀l1,l2:T List.  ((∀x,y:T.  Dec(x = y ∈ T)) ⇒ Dec(sublist-rec(T;l1;l2)))
BY
{ (Auto THEN MoveToConcl (-3) THEN ListInd (-2) THEN Auto) }

1
.....decidable?..... 
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. l1 : T List@i
⊢ Dec(sublist-rec(T;l1;[]))

2
.....decidable?..... 
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. u : T@i
4. v : T List@i
5. ∀l1:T List. Dec(sublist-rec(T;l1;v))@i
6. l1 : T List@i
⊢ Dec(sublist-rec(T;l1;[u / v]))

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}l1,l2:T  List.    ((\mforall{}x,y:T.    Dec(x  =  y))  {}\mRightarrow{}  Dec(sublist-rec(T;l1;l2)))


By

---

Latex:
(Auto  THEN  MoveToConcl  (-3)  THEN  ListInd  (-2)  THEN  Auto)

---

Home Index