Nuprl Lemma : lg-label-wf_dag

[T:Type]. ∀[g:LabeledDAG(T)]. ∀[i:ℕlg-size(g)].  (lg-label(g;i) ∈ T)


Proof




Definitions occuring in Statement :  ldag: LabeledDAG(T) lg-label: lg-label(g;x) lg-size: lg-size(g) int_seg: {i..j-} uall: [x:A]. B[x] member: t ∈ T natural_number: $n universe: Type
Lemmas :  lg-label_wf int_seg_wf lg-size_wf nat_wf ldag_wf

Latex:
\mforall{}[T:Type].  \mforall{}[g:LabeledDAG(T)].  \mforall{}[i:\mBbbN{}lg-size(g)].    (lg-label(g;i)  \mmember{}  T)



Date html generated: 2015_07_23-AM-11_03_21
Last ObjectModification: 2015_01_28-PM-11_33_41

Home Index