Nuprl Lemma : AccumComb_wf

[A,B:Type]. [x:B]. [f:B  A  B].  (AccumComb(A;B;f;x)  CombinatorDef)


Proof not projected




Definitions occuring in Statement :  AccumComb: AccumComb(A;B;f;x),  combinator-def: CombinatorDef,  uall: [x:A]. B[x],  member: t  T,  function: x:A  B[x],  universe: Type
Definitions :  uall: [x:A]. B[x],  member: t  T,  AccumComb: AccumComb(A;B;f;x),  ifthenelse: if b then t else f fi ,  eq_int: (i = j),  prop: ,  so_lambda: x.t[x],  so_lambda: x y.t[x; y],  label: ...$L... t,  all: x:A. B[x],  implies: P  Q,  btrue: tt,  bfalse: ff,  guard: {T},  so_apply: x[s],  so_apply: x[s1;s2],  bool: ,  nat: ,  unit: Unit,  uimplies: b supposing a,  uiff: uiff(P;Q),  and: P  Q,  it:
Lemmas :  RecComb1_wf,  subtype_rel_wf,  eq_int_wf,  bag-size_wf,  nat_wf,  bool_wf,  uiff_transitivity,  equal_wf,  assert_wf,  eqtt_to_assert,  assert_of_eq_int,  single-bag_wf,  bag-only_wf,  subtype_rel_bag,  bnot_wf,  not_wf,  eqff_to_assert,  assert_of_bnot,  not_functionality_wrt_uiff,  bag_wf,  empty-bag_wf

\mforall{}[A,B:Type].  \mforall{}[x:B].  \mforall{}[f:B  {}\mrightarrow{}  A  {}\mrightarrow{}  B].    (AccumComb(A;B;f;x)  \mmember{}  CombinatorDef)


Date html generated: 2012_01_23-PM-01_32_23
Last ObjectModification: 2011_12_30-PM-09_17_57

Home Index