Step * 2 of Lemma bag-monad_wf


1. Type
2. T.bag(T)) T
⊢ ((λba,f. ⋃x∈ba.f x) x.{x})) m ∈ ((λT.bag(T)) T)
BY
All Reduce THEN RWO "bag-combine-single-right" THEN Auto⋅ }


Latex:


Latex:

1.  T  :  Type
2.  m  :  (\mlambda{}T.bag(T))  T
\mvdash{}  ((\mlambda{}ba,f.  \mcup{}x\mmember{}ba.f  x)  m  (\mlambda{}x.\{x\}))  =  m


By


Latex:
All  Reduce  THEN  RWO  "bag-combine-single-right"  0  THEN  Auto\mcdot{}




Home Index