---

Step * 2 1 of Lemma rename-one-comp


1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
8. x : nameset([z / I])
9. x = z ∈ Cname
⊢ z2 = if isname(z1) then if eq-cname(z1;z1) then z2 else z1 fi  else z1 fi  ∈ extd-nameset([z2 / I])
BY
{ Subst' isname(z1) ~ tt 0 }

1
.....equality..... 
1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
8. x : nameset([z / I])
9. x = z ∈ Cname
⊢ isname(z1) ~ tt

2
1. I : Cname List
2. z : Cname
3. z1 : Cname
4. z2 : Cname
5. ¬(z2 ∈ I)
6. ¬(z1 ∈ I)
7. ¬(z ∈ I)
8. x : nameset([z / I])
9. x = z ∈ Cname
⊢ z2 = if tt then if eq-cname(z1;z1) then z2 else z1 fi  else z1 fi  ∈ extd-nameset([z2 / I])

---

Latex:

---

Latex:

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)
8.  x  :  nameset([z  /  I])
9.  x  =  z
\mvdash{}  z2  =  if  isname(z1)  then  if  eq-cname(z1;z1)  then  z2  else  z1  fi    else  z1  fi 


By

---

Latex:
Subst'  isname(z1)  \msim{}  tt  0

---

Home Index