Step
*
of Lemma
list_ind-wf-co-list-islist
∀[A,B:Type]. ∀[L:co-list-islist(A)]. ∀[x:B]. ∀[F:A ⟶ co-list-islist(A) ⟶ B ⟶ B].
  (rec-case(L) of
   [] => x
   h::t =>
    r.F[h;t;r] ∈ B)
BY
{ ((UnivCD THENA Auto)
   THEN (InstLemma `co-list-islist-ext-list` [⌜A⌝]⋅ THENA Auto)
   THEN Using [`A',⌜A⌝] (BLemma `list_ind_wf`) ⋅
   THEN Auto) }
Latex:
Latex:
\mforall{}[A,B:Type].  \mforall{}[L:co-list-islist(A)].  \mforall{}[x:B].  \mforall{}[F:A  {}\mrightarrow{}  co-list-islist(A)  {}\mrightarrow{}  B  {}\mrightarrow{}  B].
    (rec-case(L)  of
      []  =>  x
      h::t  =>
        r.F[h;t;r]  \mmember{}  B)
By
Latex:
((UnivCD  THENA  Auto)
  THEN  (InstLemma  `co-list-islist-ext-list`  [\mkleeneopen{}A\mkleeneclose{}]\mcdot{}  THENA  Auto)
  THEN  Using  [`A',\mkleeneopen{}A\mkleeneclose{}]  (BLemma  `list\_ind\_wf`)  \mcdot{}
  THEN  Auto)
Home
Index