Nuprl Lemma : accum-matching-tagged-indices_wf

[pre:pi_prefix()]. [st:a:Id fp-pi_prefix() List].
  (accum-matching-tagged-indices(pre;st)  (Id  ((  Name) List)) List)


Proof not projected




Definitions occuring in Statement :  accum-matching-tagged-indices: accum-matching-tagged-indices(pre;st) pi_prefix: pi_prefix() fpf: a:A fp-B[a] Id: Id name: Name nat: uall: [x:A]. B[x] member: t  T product: x:A  B[x] list: type List
Definitions :  bfalse: ff so_lambda: so_lambda(x,y,z.t[x; y; z]) so_lambda: x.t[x] btrue: tt implies: P  Q all: x:A. B[x] ifthenelse: if b then t else f fi  let: let accum-matching-tagged-indices: accum-matching-tagged-indices(pre;st) name: Name member: t  T uall: [x:A]. B[x] so_apply: x[s1;s2;s3] so_apply: x[s] and: P  Q uiff: uiff(P;Q) uimplies: b supposing a unit: Unit bool: it:
Lemmas :  fpf_wf prefix-match_wf assert_of_bnot eqff_to_assert not_wf bnot_wf assert_wf equal_wf uiff_transitivity pisend-val_wf select-tagged-indices_wf pi_prefix_wf name_wf nat_wf Id_wf fpf-accum_wf eqtt_to_assert bool_wf pisend?_wf

\mforall{}[pre:pi\_prefix()].  \mforall{}[st:a:Id  fp->  pi\_prefix()  List].
    (accum-matching-tagged-indices(pre;st)  \mmember{}  (Id  \mtimes{}  ((\mBbbN{}  \mtimes{}  Name)  List))  List)


Date html generated: 2012_01_23-PM-01_33_35
Last ObjectModification: 2011_12_11-PM-12_20_55

Home Index