Nuprl Lemma : lg-label_wf

∀[T:Type]. ∀[g:LabeledGraph(T)]. ∀[x:ℕlg-size(g)].  (lg-label(g;x) ∈ T)


Proof




Definitions occuring in Statement :  lg-label: lg-label(g;x),  lg-size: lg-size(g),  labeled-graph: LabeledGraph(T),  int_seg: {i..j-},  uall: ∀[x:A]. B[x],  member: t ∈ T,  natural_number: $n,  universe: Type
Lemmas :  pi1_wf_top,  select_wf,  top_wf,  sq_stable__le,  int_seg_wf,  lg-size_wf,  nat_wf,  dep-isect_wf,  list_wf,  length_wf,  subtype_rel_list,  subtype_rel_product,  subtype_top

Latex:
\mforall{}[T:Type].  \mforall{}[g:LabeledGraph(T)].  \mforall{}[x:\mBbbN{}lg-size(g)].    (lg-label(g;x)  \mmember{}  T)



Date html generated: 2015_07_22-PM-00_29_24
Last ObjectModification: 2015_01_28-PM-11_33_23

Home Index