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