Nuprl Lemma : State-comb-nlp
[A:
']
  
B:{B:
'| valueall-type(B)} . 
init:Id 
 bag(B). 
f:A 
 B 
 B.
    
[X:EClass'(A)]. (NormalLProgrammable'(A;X) 
 NormalLProgrammable'(B;State-comb(init;f;X)))
Proof not projected
Definitions occuring in Statement : 
State-comb: State-comb(init;f;X), 
Message: Message, 
normal-locally-programmable: NormalLProgrammable(A;X), 
eclass: EClass(A[eo; e]), 
Id: Id, 
uall:
[x:A]. B[x], 
all:
x:A. B[x], 
implies: P 
 Q, 
set: {x:A| B[x]} , 
function: x:A 
 B[x], 
universe: Type, 
bag: bag(T), 
valueall-type: valueall-type(T)
Lemmas : 
State-comb-locally-programmable
\mforall{}[A:\mBbbU{}']
    \mforall{}B:\{B:\mBbbU{}'|  valueall-type(B)\}  .  \mforall{}init:Id  {}\mrightarrow{}  bag(B).  \mforall{}f:A  {}\mrightarrow{}  B  {}\mrightarrow{}  B.
        \mforall{}[X:EClass'(A)].  (NormalLProgrammable'(A;X)  {}\mRightarrow{}  NormalLProgrammable'(B;State-comb(init;f;X)))
Date html generated:
2012_02_20-PM-03_06_47
Last ObjectModification:
2012_02_17-PM-06_34_51
Home
Index