WhoCites Definitions DiscreteMath Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
A function mapping positions in a list to entries

Who Cites list to function?
list_to_functionDef  seq:l(i) == l[i]
Thm*  l:A List. seq:l  ||l||A
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:seq:l has structure: list_to_function(l)

About:
listnillist_indboolbfalsebtrue
ifthenelseintnatural_numbersubtractlessless_thantoken
applyfunctionrecursive_def_noticeuniversememberimpliesall
!abstraction
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

WhoCites Definitions DiscreteMath Sections DiscrMathExt Doc