Nuprl Lemma : lg-size-wf_dag

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


Proof




Definitions occuring in Statement :  ldag: LabeledDAG(T),  lg-size: lg-size(g),  nat: ℕ,  uall: ∀[x:A]. B[x],  member: t ∈ T,  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  ldag: LabeledDAG(T)

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



Date html generated: 2016_05_17-AM-10_12_09
Last ObjectModification: 2015_12_29-PM-05_31_34

Theory : process-model


Home Index