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