Step * of Lemma list_accum_wf

[T,T':Type]. ∀[l:T List]. ∀[y:T']. ∀[f:T' ⟶ T ⟶ T'].
  (accumulate (with value and list item a):
    f[x;a]
   over list:
     l
   with starting value:
    y) ∈ T')
BY
(Auto THEN MoveToConcl (-2) THEN ListInd (-2) THEN RecUnfold `list_accum` THEN Reduce THEN Auto) }


Latex:


Latex:
\mforall{}[T,T':Type].  \mforall{}[l:T  List].  \mforall{}[y:T'].  \mforall{}[f:T'  {}\mrightarrow{}  T  {}\mrightarrow{}  T'].
    (accumulate  (with  value  x  and  list  item  a):
        f[x;a]
      over  list:
          l
      with  starting  value:
        y)  \mmember{}  T')


By


Latex:
(Auto  THEN  MoveToConcl  (-2)  THEN  ListInd  (-2)  THEN  RecUnfold  `list\_accum`  0  THEN  Reduce  0  THEN  Auto)




Home Index