---

Step * 2 2 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. e' : E
13. a' : A
14. (e' <loc e)
15. a' ∈ Y a(e')
16. v ∈ rec-bind-class(X;Y) a'(e)
⊢ ↓∃e':{e':E| e' ≤loc e } . ∃x:A. (x ∈ Y a(e') ∧ v ∈ rec-bind-class(X;Y) x(e))
BY
{ (D 0 THEN InstConcl [⌈e'⌉;⌈a'⌉]⋅ THEN Auto) }

---

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.  e'  :  E
13.  a'  :  A
14.  (e'  <loc  e)
15.  a'  \mmember{}  Y  a(e')
16.  v  \mmember{}  rec-bind-class(X;Y)  a'(e)
\mvdash{}  \mdownarrow{}\mexists{}e':\{e':E|  e'  \mleq{}loc  e  \}  .  \mexists{}x:A.  (x  \mmember{}  Y  a(e')  \mwedge{}  v  \mmember{}  rec-bind-class(X;Y)  x(e))


By

---

Latex:
(D  0  THEN  InstConcl  [\mkleeneopen{}e'\mkleeneclose{};\mkleeneopen{}a'\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index