Nuprl Lemma : binary_map_ind_wf_simple
∀[T,Key,A:Type]. ∀[v:binary_map(T;Key)]. ∀[E:A]. ∀[T:key:Key
─→ value:T
─→ cnt:ℤ
─→ left:binary_map(T;Key)
─→ right:binary_map(T;Key)
─→ A
─→ A
─→ A].
(binary_map_ind(v;E;key,value,cnt,left,right,rec1,rec2.T[key;value;cnt;left;right;rec1;rec2]) ∈ A)
Proof
Definitions occuring in Statement :
binary_map_ind: binary_map_ind(v;E;key,value,cnt,left,right,rec1,rec2.T[key;value;cnt;left;right;rec1;rec2]),
binary_map: binary_map(T;Key),
uall: ∀[x:A]. B[x],
so_apply: x[a;b;c;d;e;f;g],
member: t ∈ T,
function: x:A ─→ B[x],
int: ℤ,
universe: Type
Lemmas :
binary_map_ind_wf,
true_wf,
binary_map_wf,
subtype_rel_dep_function,
set_wf
\mforall{}[T,Key,A:Type]. \mforall{}[v:binary\_map(T;Key)]. \mforall{}[E:A]. \mforall{}[T:key:Key
{}\mrightarrow{} value:T
{}\mrightarrow{} cnt:\mBbbZ{}
{}\mrightarrow{} left:binary\_map(T;Key)
{}\mrightarrow{} right:binary\_map(T;Key)
{}\mrightarrow{} A
{}\mrightarrow{} A
{}\mrightarrow{} A].
(binary\_map\_ind(v;E;key,value,cnt,left,right,rec1,rec2.T[key;value;cnt;left;right;rec1;rec2]) \mmember{} A)
Date html generated:
2015_07_17-AM-08_17_56
Last ObjectModification:
2015_01_27-PM-00_40_19
Home
Index