---

{ [A:Type]. [eq:EqDecider(A)]. [B:A  Type]. [f,g:a:A fp-> B[a] List].
  [R:a:A. (B[a] List  B[a]  )].
    (fpf-union-join(eq;R;f;g)  a:A fp-> B[a] List) }

{ Proof }

---

Definitions occuring in Statement :  fpf-union-join: fpf-union-join(eq;R;f;g),  fpf: a:A fp-> B[a],  bool: ,  uall: [x:A]. B[x],  so_apply: x[s],  member: t  T,  isect: x:A. B[x],  function: x:A  B[x],  list: type List,  universe: Type,  deq: EqDecider(T)
Definitions :  uall: [x:A]. B[x],  fpf: a:A fp-> B[a],  so_apply: x[s],  member: t  T,  fpf-union-join: fpf-union-join(eq;R;f;g),  top: Top,  so_lambda: x.t[x],  prop:
Lemmas :  append_wf,  pi1_wf_top,  filter_wf,  bnot_wf,  fpf-dom_wf,  fpf-trivial-subtype-top,  fpf-union_wf,  l_member_wf,  bool_wf,  fpf_wf,  deq_wf

---

\mforall{}[A:Type].  \mforall{}[eq:EqDecider(A)].  \mforall{}[B:A  {}\mrightarrow{}  Type].  \mforall{}[f,g:a:A  fp->  B[a]  List].  \mforall{}[R:\mcap{}a:A
                                                                                                                                                                (B[a]  List
                                                                                                                                                                {}\mrightarrow{}  B[a]
                                                                                                                                                                {}\mrightarrow{}  \mBbbB{})].
    (fpf-union-join(eq;R;f;g)  \mmember{}  a:A  fp->  B[a]  List)


Date html generated: 2011_08_10-AM-08_01_36
Last ObjectModification: 2011_06_18-AM-08_20_03

Home Index