is mentioned by
Thm* (x,y:T. P(x,y) P(y,x)) Thm* Thm* (L':T List. Thm* ((L guarded_permutation(T;L,i. P(L[i],L[(i+1)])) L') Thm* (& (i:(||L'||-1). P(L'[i],L'[(i+1)]))) | [partial_sort_exists_2] |
Thm* (L:T List, i:(||L||-1). Thm* (P(L,i) P(swap(L;i;i+1),i) & m(swap(L;i;i+1))<m(L)) Thm* Thm* (L:T List. Thm* (L':T List. Thm* ((L guarded_permutation(T;L,i. P(L,i)) L') & (i:(||L'||-1). P(L',i))) | [partial_sort_exists] |
Thm* (x mapfilter(f;P;L)) (y:T. (y L) & P(y) & x = f(y)) | [member_map_filter] |
Thm* mapfilter(f;P;L) T' List | [mapfilter_wf] |
Thm* x before y filter(P;l) P(x) & P(y) & x before y l | [l_before_filter] |
[sublist_filter] | |
[l_all_reduce] | |
[filter_is_nil] | |
[filter_trivial2] | |
[filter_trivial] |
In prior sections: bool 1 union list 1 mb nat mb list 1 rel 1
Try larger context:
MarkB generic
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html