Nuprl Definition : search

search(k;P) ==  primrec(k;0;λi,j. if 0 <then if then else fi )



Definitions occuring in Statement :  primrec: primrec(n;b;c) ifthenelse: if then else fi  lt_int: i <j apply: a lambda: λx.A[x] add: m natural_number: $n
Definitions occuring in definition :  primrec: primrec(n;b;c) lambda: λx.A[x] lt_int: i <j ifthenelse: if then else fi  apply: a add: m natural_number: $n
FDL editor aliases :  search

Latex:
search(k;P)  ==    primrec(k;0;\mlambda{}i,j.  if  0  <z  j  then  j  if  P  i  then  i  +  1  else  0  fi  )



Date html generated: 2016_05_14-PM-09_32_20
Last ObjectModification: 2015_09_22-PM-06_03_23

Theory : num_thy_1


Home Index