Nuprl Lemma : lg-remove_wf_dag
∀[T:Type]. ∀[g:LabeledDAG(T)]. ∀[x:ℕ].  (lg-remove(g;x) ∈ LabeledDAG(T))
Proof
Definitions occuring in Statement : 
ldag: LabeledDAG(T)
, 
lg-remove: lg-remove(g;n)
, 
nat: ℕ
, 
uall: ∀[x:A]. B[x]
, 
member: t ∈ T
, 
universe: Type
Lemmas : 
decidable__lt, 
lg-size_wf, 
nat_wf, 
is-dag_wf, 
ldag_wf, 
lelt_wf, 
is-dag-remove, 
lg-remove-noop, 
labeled-graph_wf, 
true_wf, 
squash_wf
Latex:
\mforall{}[T:Type].  \mforall{}[g:LabeledDAG(T)].  \mforall{}[x:\mBbbN{}].    (lg-remove(g;x)  \mmember{}  LabeledDAG(T))
Date html generated:
2015_07_23-AM-11_03_15
Last ObjectModification:
2015_07_16-AM-09_38_58
Home
Index