Nuprl Lemma : bm_numItems_T_reduce_lemma

right,left,cnt,value,key:Top.  (bm_numItems(bm_T(key;value;cnt;left;right)) cnt)


Proof




Definitions occuring in Statement :  bm_numItems: bm_numItems(m) bm_T: bm_T(key;value;cnt;left;right) top: Top all: x:A. B[x] sqequal: t
Lemmas :  binary_map_case_T_reduce_lemma top_wf
\mforall{}right,left,cnt,value,key:Top.    (bm\_numItems(bm\_T(key;value;cnt;left;right))  \msim{}  cnt)



Date html generated: 2015_07_17-AM-08_18_31
Last ObjectModification: 2015_01_27-PM-00_39_59

Home Index