Nuprl Lemma : bm_firsti_wf
∀[T,Key:Type]. ∀[m:binary_map(T;Key)]. (bm_firsti(m) ∈ Key × T?)
Proof
Definitions occuring in Statement :
bm_firsti: bm_firsti(m),
binary_map: binary_map(T;Key),
uall: ∀[x:A]. B[x],
unit: Unit,
member: t ∈ T,
product: x:A × B[x],
union: left + right,
universe: Type
Lemmas :
binary_map_ind_wf_simple,
unit_wf2,
it_wf,
bm_isEmpty_wf,
bool_wf,
eqtt_to_assert,
binary_map_wf
\mforall{}[T,Key:Type]. \mforall{}[m:binary\_map(T;Key)]. (bm\_firsti(m) \mmember{} Key \mtimes{} T?)
Date html generated:
2015_07_17-AM-08_18_52
Last ObjectModification:
2015_01_27-PM-00_37_10
Home
Index