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