Nuprl Lemma : make-lg_wf_dag

∀[T:Type]. ∀[L:T List].  (make-lg(L) ∈ LabeledDAG(T))


Proof




Definitions occuring in Statement :  ldag: LabeledDAG(T),  make-lg: make-lg(L),  list: T List,  uall: ∀[x:A]. B[x],  member: t ∈ T,  universe: Type
Lemmas :  is-dag_wf,  list_wf,  length-map-sq,  subtype_rel_list,  top_wf,  select-map,  null_nil_lemma,  btrue_wf,  member-implies-null-eq-bfalse,  nil_wf,  btrue_neq_bfalse,  l_member_wf,  int_seg_wf,  length_wf

Latex:
\mforall{}[T:Type].  \mforall{}[L:T  List].    (make-lg(L)  \mmember{}  LabeledDAG(T))



Date html generated: 2015_07_23-AM-11_03_18
Last ObjectModification: 2015_01_28-PM-11_33_39

Home Index