---

Step * 1 of Lemma rec-bind-classrel2


1. Info : Type
2. A : Type
3. B : Type
4. X : A ─→ EClass(B)
5. Y : A ─→ EClass(A)
6. not-self-starting{i:l}(Info;A;Y)
7. es : EO+(Info)
8. e : E@i
9. ∀e':E
     ((e' < e)
     ⇒ (∀a:A. ∀v:B.
           uiff(v ∈ rec-bind-class(X;Y) a(e');↓v ∈ X a(e')
                                               ∨ (∃a':A. (a' ∈ Y a(e') ∧ v ∈ X a'(e')))
                                               ∨ (∃e1:E
                                                   ∃a':A
                                                    ((e1 <loc e') ∧ a' ∈ Y a(e1) ∧ v ∈ rec-bind-class(X;Y) a'(e'))))))
10. a : A@i
11. v : B@i
12. v ∈ rec-bind-class(X;Y) a(e)
⊢ ↓v ∈ X a(e)
   ∨ (∃a':A. (a' ∈ Y a(e) ∧ v ∈ X a'(e)))
   ∨ (∃e':E. ∃a':A. ((e' <loc e) ∧ a' ∈ Y a(e') ∧ v ∈ rec-bind-class(X;Y) a'(e)))
BY
{ (RecUnfold `rec-bind-class` (-1)
   THEN Reduce (-1)
   THEN (MaUseClassRel (-1) THEN Auto)
   THEN MaUseClassRel (-1)
   THEN D (-4)
   THEN D 0
   THEN OrRight
   THEN Auto
   THEN D (-4)) }

1
1. Info : Type
2. A : Type
3. B : Type
4. X : A ─→ EClass(B)
5. Y : A ─→ EClass(A)
6. not-self-starting{i:l}(Info;A;Y)
7. es : EO+(Info)
8. e : E@i
9. ∀e':E
     ((e' < e)
     ⇒ (∀a:A. ∀v:B.
           uiff(v ∈ rec-bind-class(X;Y) a(e');↓v ∈ X a(e')
                                               ∨ (∃a':A. (a' ∈ Y a(e') ∧ v ∈ X a'(e')))
                                               ∨ (∃e1:E
                                                   ∃a':A
                                                    ((e1 <loc e') ∧ a' ∈ Y a(e1) ∧ v ∈ rec-bind-class(X;Y) a'(e'))))))
10. a : A@i
11. v : B@i
12. e' : E
13. (e' <loc e)
14. x : A
15. x ∈ Y a(e')
16. v ∈ rec-bind-class(X;Y) x(e)
⊢ (∃a':A. (a' ∈ Y a(e) ∧ v ∈ X a'(e))) ∨ (∃e':E. ∃a':A. ((e' <loc e) ∧ a' ∈ Y a(e') ∧ v ∈ rec-bind-class(X;Y) a'(e)))

2
1. Info : Type
2. A : Type
3. B : Type
4. X : A ─→ EClass(B)
5. Y : A ─→ EClass(A)
6. not-self-starting{i:l}(Info;A;Y)
7. es : EO+(Info)
8. e : E@i
9. ∀e':E
     ((e' < e)
     ⇒ (∀a:A. ∀v:B.
           uiff(v ∈ rec-bind-class(X;Y) a(e');↓v ∈ X a(e')
                                               ∨ (∃a':A. (a' ∈ Y a(e') ∧ v ∈ X a'(e')))
                                               ∨ (∃e1:E
                                                   ∃a':A
                                                    ((e1 <loc e') ∧ a' ∈ Y a(e1) ∧ v ∈ rec-bind-class(X;Y) a'(e'))))))
10. a : A@i
11. v : B@i
12. e' : E
13. e' = e ∈ E
14. x : A
15. x ∈ Y a(e')
16. v ∈ rec-bind-class(X;Y) x(e)
⊢ (∃a':A. (a' ∈ Y a(e) ∧ v ∈ X a'(e))) ∨ (∃e':E. ∃a':A. ((e' <loc e) ∧ a' ∈ Y a(e') ∧ v ∈ rec-bind-class(X;Y) a'(e)))

---

Latex:

---

Latex:

1.  Info  :  Type
2.  A  :  Type
3.  B  :  Type
4.  X  :  A  {}\mrightarrow{}  EClass(B)
5.  Y  :  A  {}\mrightarrow{}  EClass(A)
6.  not-self-starting\{i:l\}(Info;A;Y)
7.  es  :  EO+(Info)
8.  e  :  E@i
9.  \mforall{}e':E
          ((e'  <  e)
          {}\mRightarrow{}  (\mforall{}a:A.  \mforall{}v:B.
                      uiff(v  \mmember{}  rec-bind-class(X;Y)  a(e');\mdownarrow{}v  \mmember{}  X  a(e')
                                                                                              \mvee{}  (\mexists{}a':A.  (a'  \mmember{}  Y  a(e')  \mwedge{}  v  \mmember{}  X  a'(e')))
                                                                                              \mvee{}  (\mexists{}e1:E
                                                                                                      \mexists{}a':A
                                                                                                        ((e1  <loc  e')
                                                                                                        \mwedge{}  a'  \mmember{}  Y  a(e1)
                                                                                                        \mwedge{}  v  \mmember{}  rec-bind-class(X;Y)  a'(e'))))))
10.  a  :  A@i
11.  v  :  B@i
12.  v  \mmember{}  rec-bind-class(X;Y)  a(e)
\mvdash{}  \mdownarrow{}v  \mmember{}  X  a(e)
      \mvee{}  (\mexists{}a':A.  (a'  \mmember{}  Y  a(e)  \mwedge{}  v  \mmember{}  X  a'(e)))
      \mvee{}  (\mexists{}e':E.  \mexists{}a':A.  ((e'  <loc  e)  \mwedge{}  a'  \mmember{}  Y  a(e')  \mwedge{}  v  \mmember{}  rec-bind-class(X;Y)  a'(e)))


By

---

Latex:
(RecUnfold  `rec-bind-class`  (-1)
  THEN  Reduce  (-1)
  THEN  (MaUseClassRel  (-1)  THEN  Auto)
  THEN  MaUseClassRel  (-1)
  THEN  D  (-4)
  THEN  D  0
  THEN  OrRight
  THEN  Auto
  THEN  D  (-4))

---

Home Index