---

Step * 1 1 of Lemma name-morph-decomp

.....wf..... 
1. I : Cname List
2. J : Cname List
3. f : name-morph(I;J)
4. ∀[f@0:{x:nameset(I)| ↑¬bisname(f x)}  ⟶ (Cname × ℕ2)]. (mapfilter(f@0;λx.(¬bisname(f x));I) ∈ (Cname × ℕ2) List)
⊢ λx.<x, f x> ∈ {x:nameset(I)| ↑¬bisname(f x)}  ⟶ (Cname × ℕ2)
BY
{ MemCD }

1
.....subterm..... T:t
1:n
1. I : Cname List
2. J : Cname List
3. f : name-morph(I;J)
4. ∀[f@0:{x:nameset(I)| ↑¬bisname(f x)}  ⟶ (Cname × ℕ2)]. (mapfilter(f@0;λx.(¬bisname(f x));I) ∈ (Cname × ℕ2) List)
5. x : {x:nameset(I)| ↑¬bisname(f x)} 
⊢ <x, f x> ∈ Cname × ℕ2

2
.....eq aux..... 
1. I : Cname List
2. J : Cname List
3. f : name-morph(I;J)
4. ∀[f@0:{x:nameset(I)| ↑¬bisname(f x)}  ⟶ (Cname × ℕ2)]. (mapfilter(f@0;λx.(¬bisname(f x));I) ∈ (Cname × ℕ2) List)
⊢ {x:nameset(I)| ↑¬bisname(f x)}  ∈ Type

---

Latex:

---

Latex:
.....wf..... 
1.  I  :  Cname  List
2.  J  :  Cname  List
3.  f  :  name-morph(I;J)
4.  \mforall{}[f@0:\{x:nameset(I)|  \muparrow{}\mneg{}\msubb{}isname(f  x)\}    {}\mrightarrow{}  (Cname  \mtimes{}  \mBbbN{}2)]
          (mapfilter(f@0;\mlambda{}x.(\mneg{}\msubb{}isname(f  x));I)  \mmember{}  (Cname  \mtimes{}  \mBbbN{}2)  List)
\mvdash{}  \mlambda{}x.<x,  f  x>  \mmember{}  \{x:nameset(I)|  \muparrow{}\mneg{}\msubb{}isname(f  x)\}    {}\mrightarrow{}  (Cname  \mtimes{}  \mBbbN{}2)


By

---

Latex:
MemCD

---

Home Index