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