Nuprl Lemma : State-comb_wf

[Info,A,B:Type]. [init:Id  bag(B)]. [f:A  B  B]. [X:EClass(A)].  (State-comb(init;f;X)  EClass(B))


Proof not projected




Definitions occuring in Statement :  State-comb: State-comb(init;f;X) eclass: EClass(A[eo; e]) Id: Id uall: [x:A]. B[x] member: t  T function: x:A  B[x] universe: Type bag: bag(T)
Definitions :  so_lambda: x y.t[x; y] State-comb: State-comb(init;f;X) member: t  T uall: [x:A]. B[x] so_apply: x[s1;s2] all: x:A. B[x] subtype: S  T
Lemmas :  Id_wf event-ordering+_wf event-ordering+_inc es-E_wf eclass_wf lifting-2_wf bag_wf bag-null_wf ifthenelse_wf rec-combined-class-opt-1_wf

\mforall{}[Info,A,B:Type].  \mforall{}[init:Id  {}\mrightarrow{}  bag(B)].  \mforall{}[f:A  {}\mrightarrow{}  B  {}\mrightarrow{}  B].  \mforall{}[X:EClass(A)].
    (State-comb(init;f;X)  \mmember{}  EClass(B))


Date html generated: 2012_02_20-PM-03_05_18
Last ObjectModification: 2012_02_07-PM-08_08_47

Home Index