---

Step * 1 1 2 1 1 of Lemma name-morph-extend-comp


1. I : Cname List
2. J : Cname List
3. K : Cname List
4. f : name-morph(I;J)
5. g : name-morph(J;K)
6. x : nameset(I+)
7. x = fresh-cname(I) ∈ Cname
8. fresh-cname(J) = fresh-cname(J) ∈ Cname
⊢ fresh-cname(K) ∈ extd-nameset(K+)
BY
{ SubsumeC ⌜nameset(K+)⌝⋅ }

1
1. I : Cname List
2. J : Cname List
3. K : Cname List
4. f : name-morph(I;J)
5. g : name-morph(J;K)
6. x : nameset(I+)
7. x = fresh-cname(I) ∈ Cname
8. fresh-cname(J) = fresh-cname(J) ∈ Cname
⊢ fresh-cname(K) ∈ nameset(K+)

2
1. I : Cname List
2. J : Cname List
3. K : Cname List
4. f : name-morph(I;J)
5. g : name-morph(J;K)
6. x : nameset(I+)
7. x = fresh-cname(I) ∈ Cname
8. fresh-cname(J) = fresh-cname(J) ∈ Cname
9. fresh-cname(K) = fresh-cname(K) ∈ nameset(K+)
⊢ nameset(K+) ⊆r extd-nameset(K+)

---

Latex:

---

Latex:

1.  I  :  Cname  List
2.  J  :  Cname  List
3.  K  :  Cname  List
4.  f  :  name-morph(I;J)
5.  g  :  name-morph(J;K)
6.  x  :  nameset(I+)
7.  x  =  fresh-cname(I)
8.  fresh-cname(J)  =  fresh-cname(J)
\mvdash{}  fresh-cname(K)  \mmember{}  extd-nameset(K+)


By

---

Latex:
SubsumeC  \mkleeneopen{}nameset(K+)\mkleeneclose{}\mcdot{}

---

Home Index