---

Step * 2 of Lemma bag-filter_wf

.....wf..... 
1. T : Type
2. p : T ⟶ 𝔹
3. as : T List
4. bs : T List
5. permutation(T;as;bs)
⊢ λas,bs. permutation({x:T| ↑p[x]} ;as;bs) ∈ ({x:T| ↑p[x]}  List) ⟶ ({x:T| ↑p[x]}  List) ⟶ ℙ
BY
{ (InstLemma `permutation-filter` [⌜T⌝;⌜as⌝;⌜bs⌝;⌜λ2x.p[x]⌝]⋅ THEN Auto) }

---

Latex:

---

Latex:
.....wf..... 
1.  T  :  Type
2.  p  :  T  {}\mrightarrow{}  \mBbbB{}
3.  as  :  T  List
4.  bs  :  T  List
5.  permutation(T;as;bs)
\mvdash{}  \mlambda{}as,bs.  permutation(\{x:T|  \muparrow{}p[x]\}  ;as;bs)  \mmember{}  (\{x:T|  \muparrow{}p[x]\}    List)  {}\mrightarrow{}  (\{x:T|  \muparrow{}p[x]\}    List)  {}\mrightarrow{}  \mBbbP{}


By

---

Latex:
(InstLemma  `permutation-filter`  [\mkleeneopen{}T\mkleeneclose{};\mkleeneopen{}as\mkleeneclose{};\mkleeneopen{}bs\mkleeneclose{};\mkleeneopen{}\mlambda{}\msubtwo{}x.p[x]\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index