---

Step * 1 2 1 of Lemma strong-subtype-bag

.....subterm..... T:t
1:n
1. A : Type
2. B : Type
3. strong-subtype(A;B)
4. bag(A) ⊆r bag(B)
5. x : {b:bag(B)| ∃a:bag(A). (b = a ∈ bag(B))} 
6. x = x ∈ bag({b:B| b ↓∈ x} )
7. x1 : {b:B| b ↓∈ x} 
⊢ x1 ∈ A
BY
{ (D (-1) THEN RenameVar `b' (-2) THEN (RepeatFor 2 (D (-1)) THEN DVar `x' THEN ExRepD) THEN Auto) }

1
1. A : Type
2. B : Type
3. strong-subtype(A;B)
4. bag(A) ⊆r bag(B)
5. x : bag(B)
6. a : bag(A)
7. x = a ∈ bag(B)
8. x = x ∈ bag({b:B| b ↓∈ x} )
9. b : B
10. L : B List
11. L = x ∈ bag(B)
12. (b ∈ L)
⊢ b ∈ A

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  A  :  Type
2.  B  :  Type
3.  strong-subtype(A;B)
4.  bag(A)  \msubseteq{}r  bag(B)
5.  x  :  \{b:bag(B)|  \mexists{}a:bag(A).  (b  =  a)\} 
6.  x  =  x
7.  x1  :  \{b:B|  b  \mdownarrow{}\mmember{}  x\} 
\mvdash{}  x1  \mmember{}  A


By

---

Latex:
(D  (-1)  THEN  RenameVar  `b'  (-2)  THEN  (RepeatFor  2  (D  (-1))  THEN  DVar  `x'  THEN  ExRepD)  THEN  Auto)

---

Home Index