Nuprl Lemma : accum-matching-indices_wf

∀[pre:pi_prefix()]. ∀[st:a:Id fp-> pi_prefix() List].  (accum-matching-indices(pre;st) ∈ (Id × (ℕ List)) List)


Proof




Definitions occuring in Statement :  accum-matching-indices: accum-matching-indices(pre;st),  pi_prefix: pi_prefix(),  fpf: a:A fp-> B[a],  Id: Id,  list: T List,  nat: ℕ,  uall: ∀[x:A]. B[x],  member: t ∈ T,  product: x:A × B[x]
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  accum-matching-indices: accum-matching-indices(pre;st),  let: let,  so_lambda: λ2x.t[x],  so_apply: x[s],  so_lambda: so_lambda(x,y,z.t[x; y; z]),  so_apply: x[s1;s2;s3]

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



Date html generated: 2016_05_17-AM-11_36_26
Last ObjectModification: 2015_12_29-PM-06_47_40

Theory : event-logic-applications


Home Index