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