mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
RankTheoremName
3Thm* n:R:(nnProp), x,y:n. (x (R^*) y (k:(n+1). x R^k y)[rel_star_finite]
cites the following:
1Thm* P:(Prop). (i:. (j:j<i  P(j))  P(i))  (i:P(i))[comp_nat_ind_a]
1Thm* k,m:. (f:(km). Inj(kmf))  km[injection_le]
2Thm* 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:kL[iR L[(i+1)]))
[rel_exp_list]
0Thm* as,bs:T List. ||as @ bs|| = ||as||+||bs||  [length_append]
1Thm* as,bs:T List, i:||as||. (as @ bs)[i] = as[i][select_append_front]
1Thm* as,bs:T List, i:{||as||..(||as||+||bs||)}. (as @ bs)[i] = bs[(i-||as||)][select_append_back]
0Thm* as:A List, n:{0...||as||}. ||nth_tl(n;as)|| = ||as||-n  [length_nth_tl]
0Thm* as:A List, n:{0...||as||}. ||firstn(n;as)|| = n  [length_firstn]
1Thm* as:T List, n:{0...||as||}, i:(||as||-n). nth_tl(n;as)[i] = as[(i+n)][select_nth_tl]
1Thm* as:T List, n:{0...||as||}, i:n. firstn(n;as)[i] = as[i][select_firstn]
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
mb list 2 Sections MarkB generic Doc