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