Nuprl Lemma : simple-loc-comb-1-concat-single-val

[Info:Type]. [es:EO+(Info)]. [A,B:Type]. [F:Id  A  bag(B)]. [X:EClass(A)].
  (single-valued-classrel(es;F@|Loc, X|;B)) supposing 
     ((i:Id. a:A. e:E.  (a  X(e)  single-valued-bag(F i a;B))) and 
     single-valued-classrel(es;X;A))


Proof not projected




Definitions occuring in Statement :  concat-lifting-loc-1: f@ simple-loc-comb-1: F|Loc, X| single-valued-classrel: single-valued-classrel(es;X;T) classrel: v  X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E Id: Id uimplies: b supposing a uall: [x:A]. B[x] all: x:A. B[x] implies: P  Q apply: f a function: x:A  B[x] universe: Type single-valued-bag: single-valued-bag(b;T) bag: bag(T)
Definitions :  single-valued-classrel: single-valued-classrel(es;X;T) all: x:A. B[x] implies: P  Q member: t  T prop: so_lambda: x.t[x] so_lambda: x y.t[x; y] single-valued-bag: single-valued-bag(b;T) uimplies: b supposing a squash: T exists: x:A. B[x] and: P  Q uiff: uiff(P;Q) uall: [x:A]. B[x] so_apply: x[s] so_apply: x[s1;s2] subtype: S  T
Lemmas :  simple-loc-comb-1-concat-classrel bag-member_wf es-loc_wf classrel_wf simple-loc-comb-1_wf concat-lifting-loc-1_wf es-E_wf event-ordering+_inc all_wf Id_wf single-valued-bag_wf single-valued-classrel_wf eclass_wf event-ordering+_wf bag_wf

\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[A,B:Type].  \mforall{}[F:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  bag(B)].  \mforall{}[X:EClass(A)].
    (single-valued-classrel(es;F@|Loc,  X|;B))  supposing 
          ((\mforall{}i:Id.  \mforall{}a:A.  \mforall{}e:E.    (a  \mmember{}  X(e)  {}\mRightarrow{}  single-valued-bag(F  i  a;B)))  and 
          single-valued-classrel(es;X;A))


Date html generated: 2012_01_23-PM-01_16_34
Last ObjectModification: 2012_01_16-PM-02_43_56

Home Index