Nuprl Lemma : lg-out-edges_wf
[T:Type]. [g:LabeledGraph(T)]. [x:
lg-size(g)]. (lg-out-edges(g;x) 
lg-size(g) List)
Proof not projected
Definitions occuring in Statement :
lg-out-edges: lg-out-edges(g;x),
lg-size: lg-size(g),
labeled-graph: LabeledGraph(T),
int_seg: {i..j
},
uall: [x:A]. B[x],
member: t T,
list: type List,
natural_number: $n,
universe: Type
Definitions :
so_lambda: 
x.t[x],
lg-out-edges: lg-out-edges(g;x),
member: t T,
lg-size: lg-size(g),
labeled-graph: LabeledGraph(T),
uall: [x:A]. B[x],
prop: 
,
top: Top,
subtype: S 
T,
and: P 
Q,
false: False,
not: 
A,
lelt: i 
j < k,
le: A B,
implies: P 
Q,
all: x:A. B[x],
int_seg: {i..j},
so_apply: x[s],
nat: ,
uimplies: b supposing a
Lemmas :
length_wf,
top_wf,
Error :dep-isect_wf,
int_seg_wf,
nat_wf,
length_wf_nat,
le_wf,
select_wf,
Error :pi2_wf
\mforall{}[T:Type]. \mforall{}[g:LabeledGraph(T)]. \mforall{}[x:\mBbbN{}lg-size(g)]. (lg-out-edges(g;x) \mmember{} \mBbbN{}lg-size(g) List)
Date html generated:
2012_01_23-PM-12_37_48
Last ObjectModification:
2011_12_14-PM-10_44_38
Home
Index