Nuprl Lemma : bm_collate_next_wf
∀[T,Key:Type]. ∀[l:binary-map(T;Key) List]. (bm_collate_next(l) ∈ binary-map(T;Key) × (binary-map(T;Key) List))
Proof
Definitions occuring in Statement :
bm_collate_next: bm_collate_next(l),
binary-map: binary-map(T;Key),
list: T List,
uall: ∀[x:A]. B[x],
member: t ∈ T,
product: x:A × B[x],
universe: Type
Lemmas :
binary-map_wf,
list-cases,
list_ind_nil_lemma,
bm_E_wf,
assert_wf,
bm_cnt_prop_wf,
nil_wf,
product_subtype_list,
list_ind_cons_lemma,
binary_map_case-wf2,
bm_collate_left_wf,
list_wf
\mforall{}[T,Key:Type]. \mforall{}[l:binary-map(T;Key) List].
(bm\_collate\_next(l) \mmember{} binary-map(T;Key) \mtimes{} (binary-map(T;Key) List))
Date html generated:
2015_07_17-AM-08_20_29
Last ObjectModification:
2015_01_27-PM-00_36_56
Home
Index