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