Nuprl Lemma : State-comb-single-val

[Info,A,B:Type].

[es:EO+(Info)].

[f:A

B

B].

[X:EClass(A)].

[init:Id

bag(B)].
(single-valued-classrel(es;State-comb(init;f;X);B)) supposing
((

l:Id. single-valued-bag(init l;B)) and
single-valued-classrel(es;X;A))

Proof not projected

Definitions occuring in Statement : State-comb: State-comb(init;f;X), single-valued-classrel: single-valued-classrel(es;X;T), eclass: EClass(A[eo; e]), event-ordering+: EO+(Info), Id: Id, uimplies: b supposing a, uall:

[x:A]. B[x], all:

x:A. B[x], 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, so_lambda:

x.t[x], so_lambda:

x y.t[x; y], uall:

[x:A]. B[x], uimplies: b supposing a, prop:

, so_apply: x[s], so_apply: x[s1;s2], subtype: S

T, guard: {T}
Lemmas : State-comb-single-val0, classrel_wf, State-comb_wf, es-E_wf, event-ordering+_inc, es-loc_wf, all_wf, Id_wf, single-valued-bag_wf, single-valued-classrel_wf, bag_wf, eclass_wf, event-ordering+_wf

\mforall{}[Info,A,B:Type]. \mforall{}[es:EO+(Info)]. \mforall{}[f:A {}\mrightarrow{} B {}\mrightarrow{} B]. \mforall{}[X:EClass(A)]. \mforall{}[init:Id {}\mrightarrow{} bag(B)]. (single-valued-classrel(es;State-comb(init;f;X);B)) supposing ((\mforall{}l:Id. single-valued-bag(init l;B)) and single-valued-classrel(es;X;A)) Date html generated: 2012_02_20-PM-03_08_22 Last ObjectModification: 2012_02_16-PM-03_36_52 Home Index