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: 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