---

Step * of Lemma simple-comb-2-concat-classrel

∀[Info,A,B,C:Type]. ∀[f:A ─→ B ─→ bag(C)]. ∀[X:EClass(A)]. ∀[Y:EClass(B)]. ∀[es:EO+(Info)]. ∀[e:E]. ∀[v:C].
  uiff(v ∈ f@|X, Y|(e);↓∃a:A. ∃b:B. (a ∈ X(e) ∧ b ∈ Y(e) ∧ v ↓∈ f a b))
BY
{ (Auto
   THEN All (Unfold `concat-lifting-2`)
   THEN All (Unfold `simple-comb-2`)⋅
   THEN All Reduce
   THEN (InstLemma `simple-comb2-concat-classrel` [⌈Info⌉; ⌈A⌉; ⌈B⌉; ⌈C⌉; ⌈f⌉; ⌈X⌉; ⌈Y⌉; ⌈es⌉; ⌈e⌉; ⌈v⌉]⋅ THENA Auto)
   THEN Unfold `simple-comb2` (-1)
   THEN Auto) }

---

Latex:

---

Latex:
\mforall{}[Info,A,B,C:Type].  \mforall{}[f:A  {}\mrightarrow{}  B  {}\mrightarrow{}  bag(C)].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].
\mforall{}[v:C].
    uiff(v  \mmember{}  f@|X,  Y|(e);\mdownarrow{}\mexists{}a:A.  \mexists{}b:B.  (a  \mmember{}  X(e)  \mwedge{}  b  \mmember{}  Y(e)  \mwedge{}  v  \mdownarrow{}\mmember{}  f  a  b))


By

---

Latex:
(Auto
  THEN  All  (Unfold  `concat-lifting-2`)
  THEN  All  (Unfold  `simple-comb-2`)\mcdot{}
  THEN  All  Reduce
  THEN  (InstLemma  `simple-comb2-concat-classrel`  [\mkleeneopen{}Info\mkleeneclose{};  \mkleeneopen{}A\mkleeneclose{};  \mkleeneopen{}B\mkleeneclose{};  \mkleeneopen{}C\mkleeneclose{};  \mkleeneopen{}f\mkleeneclose{};  \mkleeneopen{}X\mkleeneclose{};  \mkleeneopen{}Y\mkleeneclose{};  \mkleeneopen{}es\mkleeneclose{};  \mkleeneopen{}e\mkleeneclose{}; 
              \mkleeneopen{}v\mkleeneclose{}]\mcdot{}
              THENA  Auto
              )
  THEN  Unfold  `simple-comb2`  (-1)
  THEN  Auto)

---

Home Index