Nuprl Definition : real-cont-br

real-cont-br(a; b; f; k; N) ==
  FAN(λn,s. if primrec(n;eval Kleene-M(λf@0.int2nat(f cantor-to-interval(a;b;λx.if f@0 x=0 then ff else tt) 
                                                        (N k))) 
                                  
                                  x.if then else fi in
                         if is an integer then inl v
                         else inr i,r. eval Kleene-M(λf@0.int2nat(f 
                                                                        cantor-to-interval(a;b;λx.if f@0 x=0
                                                                                                  then ff
                                                                                                  else tt) 
                                                                        (N k))) 
                                                  
                                                  x.if then else fi in
                                         if is an integer then ff
                                         else r)
           then tt
           else inr x.⋅
           fi )



Definitions occuring in Statement :  cantor-to-interval: cantor-to-interval(a;b;f) int2nat: int2nat(i) Kleene-M: Kleene-M(F) FAN: FAN(d) primrec: primrec(n;b;c) callbyvalue: callbyvalue ifthenelse: if then else fi  bfalse: ff btrue: tt it: isint: isint def int_eq: if a=b then else d apply: a lambda: λx.A[x] inr: inr  inl: inl x multiply: m natural_number: $n
Definitions occuring in definition :  FAN: FAN(d) primrec: primrec(n;b;c) inl: inl x callbyvalue: callbyvalue Kleene-M: Kleene-M(F) int2nat: int2nat(i) cantor-to-interval: cantor-to-interval(a;b;f) int_eq: if a=b then else d multiply: m ifthenelse: if then else fi  apply: a natural_number: $n isint: isint def bfalse: ff btrue: tt inr: inr  lambda: λx.A[x] it:

Latex:
real-cont-br(a;  b;  f;  k;  N)  ==
    FAN(\mlambda{}n,s.  if  primrec(n;eval  v  =  Kleene-M(\mlambda{}f@0.int2nat(f 
                                                                                                                cantor-to-interval(a;b;\mlambda{}x.if  f@0  x=0
                                                                                                                                                                    then  ff
                                                                                                                                                                    else  tt) 
                                                                                                                (N  *  k))) 
                                                                    n 
                                                                    (\mlambda{}x.if  s  x  then  1  else  0  fi  )  in
                                                  if  v  is  an  integer  then  inl  v
                                                  else  inr  v  ;
                                              \mlambda{}i,r.  eval  v  =  Kleene-M(\mlambda{}f@0.int2nat(f 
                                                                                                                        cantor-to-interval(a;b;\mlambda{}x.if  f@0  x=0
                                                                                                                                                                            then  ff
                                                                                                                                                                            else  tt) 
                                                                                                                        (N  *  k))) 
                                                                            i 
                                                                            (\mlambda{}x.if  s  x  then  1  else  0  fi  )  in
                                                          if  v  is  an  integer  then  ff
                                                          else  r)
                      then  tt
                      else  inr  (\mlambda{}x.\mcdot{}) 
                      fi  )



Date html generated: 2019_10_30-AM-07_43_32
Last ObjectModification: 2019_02_07-PM-05_58_30

Theory : reals


Home Index