---

Step * 1 of Lemma rename-one-comp

.....wf..... 
1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
⊢ (rename-one-name(z;z1) o rename-one-name(z1;z2)) ∈ nameset([z / I]) ⟶ extd-nameset([z2 / I])
BY
{ SubsumeC ⌜name-morph([z / I];[z2 / I])⌝⋅ }

1
1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
⊢ (rename-one-name(z;z1) o rename-one-name(z1;z2)) ∈ name-morph([z / I];[z2 / I])

2
1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
8. (rename-one-name(z;z1) o rename-one-name(z1;z2))
= (rename-one-name(z;z1) o rename-one-name(z1;z2))
∈ name-morph([z / I];[z2 / I])
⊢ name-morph([z / I];[z2 / I]) ⊆r (nameset([z / I]) ⟶ extd-nameset([z2 / I]))

---

Latex:

---

Latex:
.....wf..... 
1.  I  :  Cname  List
2.  z  :  Cname
3.  z1  :  Cname
4.  z2  :  Cname
5.  \mneg{}(z2  \mmember{}  I)
6.  \mneg{}(z1  \mmember{}  I)
7.  \mneg{}(z  \mmember{}  I)
\mvdash{}  (rename-one-name(z;z1)  o  rename-one-name(z1;z2))  \mmember{}  nameset([z  /  I])  {}\mrightarrow{}  extd-nameset([z2  /  I])


By

---

Latex:
SubsumeC  \mkleeneopen{}name-morph([z  /  I];[z2  /  I])\mkleeneclose{}\mcdot{}

---

Home Index