is mentioned by
![]() ![]() ![]() ![]() ![]() ![]() ![]() Thm* (x swap adjacent[P(f(x),f(y))] y) Thm* ![]() ![]() Thm* (map(f;x) swap adjacent[P(x,y)] map(f;y)) | [swap_adjacent_map] |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Thm* (L1 swap adjacent[P(x,y)] L2) Thm* ![]() ![]() Thm* (filter(f;L1) swap adjacent[P(x,y)] filter(f;L2)) Thm* ![]() | [filter_swap_adjacent] |
![]() ![]() ![]() ![]() ![]() Thm* P(a,b) ![]() ![]() | [swap_adjacent_instance] |
![]() ![]() ![]() ![]() ![]() Thm* (Sym x,y:A. P(x,y)) ![]() ![]() | [symmetric_swap_adjacent] |
![]() ![]() ![]() ![]() ![]() Thm* ( ![]() Thm* ![]() ![]() Thm* ( ![]() ![]() ![]() ![]() Thm* ![]() ![]() Thm* ( ![]() Thm* ((L (swap adjacent[ ![]() ![]() ![]() | [partial_sort] |
![]() ![]() ![]() ![]() ![]() ![]() Thm* ( ![]() ![]() ![]() ![]() Thm* ![]() ![]() Thm* ( ![]() Thm* ((L guarded_permutation(T; ![]() Thm* (& ( ![]() ![]() ![]() | [partial_sort_exists_2] |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | [decidable__rel_star] |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() | [rel_star_finite] |
![]() ![]() ![]() ![]() ![]() ![]() Thm* (x R^k y) Thm* ![]() ![]() Thm* ( ![]() Thm* (||L|| = k+1 ![]() ![]() ![]() ![]() | [rel_exp_list] |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Thm* ( ![]() ![]() Thm* (P(L,i) ![]() ![]() ![]() Thm* ![]() ![]() Thm* ( ![]() Thm* ( ![]() Thm* ((L guarded_permutation(T; ![]() ![]() ![]() ![]() | [partial_sort_exists] |
![]() ![]() ![]() ![]() ![]() ![]() Thm* Trans(T List)(_1 guarded_permutation(T;P) _2) | [guarded_permutation_transitivity] |
In prior sections: mb nat rel 1
Try larger context:
MarkB generic
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html