Nuprl Definition : search

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



Definitions occuring in Statement :  primrec: primrec(n;b;c),  ifthenelse: if b then t else f fi ,  lt_int: i <z j,  apply: f a,  lambda: λx.A[x],  add: n + m,  natural_number: $n
Definitions occuring in definition :  primrec: primrec(n;b;c),  lambda: λx.A[x],  lt_int: i <z j,  ifthenelse: if b then t else f fi ,  apply: f a,  add: n + 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