WhoCites Definitions mb list 2 Sections MarkB generic Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Who Cites disjoint sublists?
disjoint_sublistsDef disjoint_sublists(T;L1;L2;L)
Def == f1:(||L1||||L||), f2:(||L2||||L||).
Def == increasing(f1;||L1||) & (j:||L1||. L1[j] = L[(f1(j))]  T)
Def == & increasing(f2;||L2||) & (j:||L2||. L2[j] = L[(f2(j))]  T)
Def == & (j1:||L1||, j2:||L2||. f1(j1) = f2(j2))
Thm* T:Type, L1,L2,L:T List. disjoint_sublists(T;L1;L2;L Prop
increasingDef increasing(f;k) == i:(k-1). f(i)<f(i+1)
Thm* k:f:(k). increasing(f;k Prop
int_segDef {i..j} == {k:i  k < j }
Thm* m,n:. {m..n Type
leltDef i  j < k == ij & j<k
leDef AB == B<A
Thm* i,j:. (ij Prop
notDef A == A  False
Thm* A:Prop. (A Prop
lengthDef ||as|| == Case of as; nil  0 ; a.as'  ||as'||+1  (recursive)
Thm* A:Type, l:A List. ||l||  
Thm* ||nil||  
selectDef l[i] == hd(nth_tl(i;l))
Thm* A:Type, l:A List, n:. 0n  n<||l||  l[n A
nth_tlDef nth_tl(n;as) == if n0 as else nth_tl(n-1;tl(as)) fi  (recursive)
Thm* A:Type, as:A List, i:. nth_tl(i;as A List
hdDef hd(l) == Case of l; nil  "?" ; h.t  h
Thm* A:Type, l:A List. ||l|| hd(l A
tlDef tl(l) == Case of l; nil  nil ; h.t  t
Thm* A:Type, l:A List. tl(l A List
le_intDef ij == j<i
Thm* i,j:. (ij 
lt_intDef i<j == if i<j true ; false fi
Thm* i,j:. (i<j 
bnotDef b == if b false else true fi
Thm* b:b  

Syntax:disjoint_sublists(T;L1;L2;L) has structure: disjoint_sublists(TL1L2L)

About:
listnillist_indboolbfalsebtrue
ifthenelseintnatural_numberaddsubtractlessless_than
tokensetapplyfunctionrecursive_def_noticeuniverse
equalmemberpropimpliesandfalseallexists
!abstraction
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

WhoCites Definitions mb list 2 Sections MarkB generic Doc