Nuprl Lemma : lg-size-append
[T:Type]. [g1,g2:LabeledGraph(T)]. (lg-size(lg-append(g1;g2)) = (lg-size(g1) + lg-size(g2)))
Proof not projected
Definitions occuring in Statement :
lg-append: lg-append(g1;g2),
lg-size: lg-size(g),
labeled-graph: LabeledGraph(T),
uall: [x:A]. B[x],
add: n + m,
int: 
,
universe: Type,
equal: s = t
Definitions :
top: Top,
member: t 
T,
lg-append: lg-append(g1;g2),
lg-size: lg-size(g),
uall: [x:A]. B[x],
labeled-graph: LabeledGraph(T)
Lemmas :
labeled-graph_wf,
length_wf,
length-map-sq,
top_wf,
map_wf,
length-append
\mforall{}[T:Type]. \mforall{}[g1,g2:LabeledGraph(T)]. (lg-size(lg-append(g1;g2)) = (lg-size(g1) + lg-size(g2)))
Date html generated:
2012_01_23-PM-12_37_00
Last ObjectModification:
2011_12_14-PM-11_04_49
Home
Index