mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Def Prop == Type

is mentioned by

Thm* P:(AAProp), f:(BA), x,y:B List.
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* P:(AAProp), f:(A), L1,L2:A List.
Thm* (L1 swap adjacent[P(x,y)] L2)
Thm* 
Thm* (filter(f;L1) swap adjacent[P(x,y)] filter(f;L2))
Thm*  filter(f;L1) = filter(f;L2)		[filter_swap_adjacent]
Thm* P:(AAProp), X,Y:A List, a,b:A.
Thm* P(a,b)  ((X @ [a; b] @ Y) swap adjacent[P(x,y)] (X @ [b; a] @ Y))		[swap_adjacent_instance]
Thm* P:(AAProp). 
Thm* (Sym x,y:A. P(x,y))  (Sym L1,L2:A List. L1 swap adjacent[P(x,y)] L2)		[symmetric_swap_adjacent]
Thm* L:T List, P:(TTProp).
Thm* (x,y:T. Dec(P(x,y)))
Thm* 
Thm* (x,y:T. P(x,y)  P(y,x))
Thm* 
Thm* (L':T List. 
Thm* ((L (swap adjacent[P(x,y)]^*) L') & (i:(||L'||-1). P(L'[i],L'[(i+1)])))		[partial_sort]
Thm* n:, R:(nnProp). (i,j:n. Dec(i R j))  (i,j:n. Dec(i (R^*) j))[decidable__rel_star]
Thm* n:, R:(nnProp), x,y:n. (x (R^*) y)  (k:(n+1). x R^k y)[rel_star_finite]
Thm* R:(TTProp), k:, x,y:T.
Thm* (x R^k y)
Thm* 
Thm* (L:T List. 
Thm* (||L|| = k+1   & L[0] = x & last(L) = y & (i:k. L[i] R L[(i+1)]))		[rel_exp_list]
Thm* P:(L:(T List)(||L||-1)Prop). 
Thm* Trans(T List)(_1 guarded_permutation(T;P) _2)		[guarded_permutation_transitivity]
Thm* L:T List, P:(||L||Prop).
Thm* (x:||L||. Dec(P(x)))
Thm* 
Thm* (i:||L||. P(i))  (i:||L||. P(i) & (j:||L||. i<j  P(j)))		[last_with_property]
Thm* L:T List, P:(||L||Prop).
Thm* (x:||L||. Dec(P(x)))
Thm* 
Thm* (L1,L2:T List, f1:(||L1||||L||), f2:(||L2||||L||).
Thm* (interleaving_occurence(T;L1;L2;L;f1;f2)
Thm* (& (i:||L1||. P(f1(i))) & (i:||L2||. P(f2(i)))
Thm* (& (i:||L||. 
Thm* (& ((P(i)  (j:||L1||. f1(j) = i))
Thm* (& (& (P(i)  (j:||L2||. f2(j) = i))))		[interleaving_split]
Thm* F:(AProp), L:A List. (k:A. Dec(F(k)))  Dec((kL.F(k)))[decidable__l_exists]
Thm* P:(TProp), x:T, L:T List. (y[x / L].P(y))  P(x)  (yL.P(y))[l_exists_cons]
Thm* P:(TProp). (xnil.P(x))  False[l_exists_nil]
Thm* F:(AProp), L:A List. (k:A. Dec(F(k)))  Dec((kL.F(k)))[decidable__l_all]
Thm* P:(TProp). (xnil.P(x))[l_all_nil]
Thm* f:(AB), L:A List, P:(BProp). (xmap(f;L).P(x))  (xL.P(f(x)))[l_all_map]
Thm* L:T List, P:(TProp). (xL.P(x))  L  {x:T| P(x) } List[list_set_type]
Thm* P:(TProp), x:T, L:T List. (y[x / L].P(y))  P(x) & (yL.P(y))[l_all_cons]

In prior sections: core well fnd int 1 bool 1 int 2 rel 1 fun 1 list 1 mb basic mb nat mb list 1

Try larger context: MarkB generic IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

mb list 2 Sections MarkB generic Doc