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 ⊆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