Step
*
of Lemma
Memory-class-total
∀[Info,A,S:Type]. ∀[init:Id ─→ bag(S)]. ∀[f:A ─→ S ─→ S]. ∀[X:EClass(A)]. ∀[es:EO+(Info)].
  es-total-class(es;Memory-class(f;init;X)) supposing ∀l:Id. (1 ≤ #(init l))
BY
{ ((UnivCD THENA MaAuto)
   THEN Unfold `es-total-class` 0
   THEN Auto
   THEN (InstLemma `Memory-class-exists` [⌈Info⌉;⌈S⌉;⌈A⌉;⌈f⌉;⌈init⌉;⌈X⌉;⌈es⌉;⌈e⌉]⋅
         THENA (Auto THEN InstHyp [⌈loc(e)⌉] (-2)⋅ THEN Auto)
         )
   THEN All(RepUR ``classrel class-ap``)
   THEN FLemma `bag-member-iff-size` [-1]
   THEN Auto) }
Latex:
Latex:
\mforall{}[Info,A,S:Type].  \mforall{}[init:Id  {}\mrightarrow{}  bag(S)].  \mforall{}[f:A  {}\mrightarrow{}  S  {}\mrightarrow{}  S].  \mforall{}[X:EClass(A)].  \mforall{}[es:EO+(Info)].
    es-total-class(es;Memory-class(f;init;X))  supposing  \mforall{}l:Id.  (1  \mleq{}  \#(init  l))
By
Latex:
((UnivCD  THENA  MaAuto)
  THEN  Unfold  `es-total-class`  0
  THEN  Auto
  THEN  (InstLemma  `Memory-class-exists`  [\mkleeneopen{}Info\mkleeneclose{};\mkleeneopen{}S\mkleeneclose{};\mkleeneopen{}A\mkleeneclose{};\mkleeneopen{}f\mkleeneclose{};\mkleeneopen{}init\mkleeneclose{};\mkleeneopen{}X\mkleeneclose{};\mkleeneopen{}es\mkleeneclose{};\mkleeneopen{}e\mkleeneclose{}]\mcdot{}
              THENA  (Auto  THEN  InstHyp  [\mkleeneopen{}loc(e)\mkleeneclose{}]  (-2)\mcdot{}  THEN  Auto)
              )
  THEN  All(RepUR  ``classrel  class-ap``)
  THEN  FLemma  `bag-member-iff-size`  [-1]
  THEN  Auto)
Home
Index