---

Step * 1 3 1 1 of Lemma FormSafe1'-iff-FormSafe1''


1. C : Type
2. left : Form(C)
3. right : Form(C)
4. ∀vs:Atom List. (FormSafe1'(left) vs ⇐⇒ FormSafe1''(left) vs)
5. ∀vs:Atom List. (FormSafe1'(right) vs ⇐⇒ FormSafe1''(right) vs)
6. vs : Atom List
7. theta : Atom List
8. l_subset(Atom;theta;vs-FormFvs(right))
9. FormSafe1'(left) theta
10. FormSafe1''(left) vs-FormFvs(right)
11. v : Atom List
12. vs-FormFvs(right) = v ∈ (Atom List)
13. set-equal(Atom;v;theta)
⊢ l_subset(Atom;vs-v;vs-theta)
BY
{ ((D 0 THEN Auto) THEN All (RWO "member-list-diff") THEN Auto) }

---

Latex:

---

Latex:

1.  C  :  Type
2.  left  :  Form(C)
3.  right  :  Form(C)
4.  \mforall{}vs:Atom  List.  (FormSafe1'(left)  vs  \mLeftarrow{}{}\mRightarrow{}  FormSafe1''(left)  vs)
5.  \mforall{}vs:Atom  List.  (FormSafe1'(right)  vs  \mLeftarrow{}{}\mRightarrow{}  FormSafe1''(right)  vs)
6.  vs  :  Atom  List
7.  theta  :  Atom  List
8.  l\_subset(Atom;theta;vs-FormFvs(right))
9.  FormSafe1'(left)  theta
10.  FormSafe1''(left)  vs-FormFvs(right)
11.  v  :  Atom  List
12.  vs-FormFvs(right)  =  v
13.  set-equal(Atom;v;theta)
\mvdash{}  l\_subset(Atom;vs-v;vs-theta)


By

---

Latex:
((D  0  THEN  Auto)  THEN  All  (RWO  "member-list-diff")  THEN  Auto)

---

Home Index