Nuprl Lemma : get-triples_wf

∀[preList:pi_prefix() List]. ∀[st:x:Id fp-> pi_prefix() List].  (get-triples(preList;st) ∈ (ℕ × Id × ℕ × Name) List)


Proof




Definitions occuring in Statement :  get-triples: get-triples(preList;st),  pi_prefix: pi_prefix(),  fpf: a:A fp-> B[a],  Id: Id,  name: Name,  list: T List,  nat: ℕ,  uall: ∀[x:A]. B[x],  member: t ∈ T,  product: x:A × B[x]
Lemmas :  concat_wf,  nat_wf,  name_wf,  map_wf,  list_wf,  interleave2_wf,  map-index_wf,  pi_prefix_wf,  accum-matching-tagged-indices_wf,  fpf_wf,  Id_wf

Latex:
\mforall{}[preList:pi\_prefix()  List].  \mforall{}[st:x:Id  fp->  pi\_prefix()  List].
    (get-triples(preList;st)  \mmember{}  (\mBbbN{}  \mtimes{}  Id  \mtimes{}  \mBbbN{}  \mtimes{}  Name)  List)



Date html generated: 2015_07_23-AM-11_58_01
Last ObjectModification: 2015_01_29-AM-07_40_01

Home Index