Step * 1 of Lemma bag-product_wf


1. Type
2. Type
3. as bag(A)
4. bs bag(B)
5. ∀[as:A List]. ∀[bs:bag(B)].  (as × bs ∈ bag(A × B))
6. λ2as.as × bs ∈ bag(A) ⟶ bag(A × B)
⊢ λ2as.as × bs as ∈ bag(A × B)
BY
(MemCD THEN Auto) }


Latex:


Latex:

1.  A  :  Type
2.  B  :  Type
3.  as  :  bag(A)
4.  bs  :  bag(B)
5.  \mforall{}[as:A  List].  \mforall{}[bs:bag(B)].    (as  \mtimes{}  bs  \mmember{}  bag(A  \mtimes{}  B))
6.  \mlambda{}\msubtwo{}as.as  \mtimes{}  bs  \mmember{}  bag(A)  {}\mrightarrow{}  bag(A  \mtimes{}  B)
\mvdash{}  \mlambda{}\msubtwo{}as.as  \mtimes{}  bs  as  \mmember{}  bag(A  \mtimes{}  B)


By


Latex:
(MemCD  THEN  Auto)




Home Index