Nuprl Lemma : lg-acyclic_wf

∀[T:Type]. ∀[g:LabeledGraph(T)].  (lg-acyclic(g) ∈ ℙ)


Proof




Definitions occuring in Statement :  lg-acyclic: lg-acyclic(g),  labeled-graph: LabeledGraph(T),  uall: ∀[x:A]. B[x],  prop: ℙ,  member: t ∈ T,  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  lg-acyclic: lg-acyclic(g),  subtype_rel: A ⊆r B,  nat: ℕ,  so_lambda: λ2x.t[x],  so_apply: x[s]

Latex:
\mforall{}[T:Type].  \mforall{}[g:LabeledGraph(T)].    (lg-acyclic(g)  \mmember{}  \mBbbP{})



Date html generated: 2016_05_17-AM-10_10_24
Last ObjectModification: 2015_12_29-PM-05_32_36

Theory : process-model


Home Index