Nuprl Definition : fb-to-cantor

fb-to-cantor(b;f;n) ==
  eval m = mu(λm.n <z Σ(b j | j < m)) - 1 in
  eval k = Σ(b j | j < m) in
  eval i = n - k in
    (i =z f m)



Definitions occuring in Statement :  sum: Σ(f[x] | x < k),  mu: mu(f),  callbyvalue: callbyvalue,  lt_int: i <z j,  eq_int: (i =z j),  apply: f a,  lambda: λx.A[x],  subtract: n - m,  natural_number: $n
Definitions occuring in definition :  mu: mu(f),  lambda: λx.A[x],  lt_int: i <z j,  natural_number: $n,  sum: Σ(f[x] | x < k),  callbyvalue: callbyvalue,  subtract: n - m,  eq_int: (i =z j),  apply: f a
FDL editor aliases :  fb-to-cantor

Latex:
fb-to-cantor(b;f;n)  ==
    eval  m  =  mu(\mlambda{}m.n  <z  \mSigma{}(b  j  |  j  <  m))  -  1  in
    eval  k  =  \mSigma{}(b  j  |  j  <  m)  in
    eval  i  =  n  -  k  in
        (i  =\msubz{}  f  m)



Date html generated: 2016_05_15-PM-05_26_39
Last ObjectModification: 2015_09_23-AM-07_54_15

Theory : general


Home Index