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