Nuprl Lemma : lg-append_wf

∀[T:Type]. ∀[g1,g2:LabeledGraph(T)].  (lg-append(g1;g2) ∈ LabeledGraph(T))


Proof




Definitions occuring in Statement :  lg-append: lg-append(g1;g2),  labeled-graph: LabeledGraph(T),  uall: ∀[x:A]. B[x],  member: t ∈ T,  universe: Type
Lemmas :  labeled-graph_wf,  list_wf,  top_wf,  length_wf,  append_wf,  subtype_rel_list,  int_seg_wf,  subtype_rel_product,  map_wf,  lg-size_wf,  nat_wf,  subtype_base_sq,  set_subtype_base,  le_wf,  int_subtype_base,  zero-le-nat,  length_wf_nat,  length-append,  map-length,  subtype_rel-int_seg,  false_wf,  non_neg_length,  lelt_wf

Latex:
\mforall{}[T:Type].  \mforall{}[g1,g2:LabeledGraph(T)].    (lg-append(g1;g2)  \mmember{}  LabeledGraph(T))



Date html generated: 2015_07_22-PM-00_27_41
Last ObjectModification: 2015_01_28-PM-11_35_06

Home Index