Nuprl Definition : spector-bar-rec

spector-bar-rec(Y;G;H;n;s)==r if Y n s ≤z n then G n s else H n s (λt.spector-bar-rec(Y;G;H;n + 1;s.t@n)) fi 

spector-bar-rec(Y;G;H;n;s) ==
  fix((λspector-bar-rec,n,s. if Y n s ≤z n then G n s else H n s (λt.(spector-bar-rec (n + 1) s.t@n)) fi )) n s



Definitions occuring in Statement :  le_int: i ≤z j,  seq-add: s.x@n,  ifthenelse: if b then t else f fi ,  apply: f a,  fix: fix(F),  lambda: λx.A[x],  add: n + m,  natural_number: $n
Definitions occuring in definition :  seq-add: s.x@n,  natural_number: $n,  add: n + m,  apply: f a,  lambda: λx.A[x],  le_int: i ≤z j,  ifthenelse: if b then t else f fi ,  fix: fix(F)
FDL editor aliases :  spector-bar-rec
Latex:
spector-bar-rec(Y;G;H;n;s)
==r  if  Y  n  s  \mleq{}z  n  then  G  n  s  else  H  n  s  (\mlambda{}t.spector-bar-rec(Y;G;H;n  +  1;s.t@n))  fi 


Latex:
spector-bar-rec(Y;G;H;n;s)  ==
    fix((\mlambda{}spector-bar-rec,n,s.  if  Y  n  s  \mleq{}z  n
                                                        then  G  n  s
                                                        else  H  n  s  (\mlambda{}t.(spector-bar-rec  (n  +  1)  s.t@n))
                                                        fi  )) 
    n 
    s



Date html generated: 2016_05_14-PM-09_58_24
Last ObjectModification: 2016_05_13-AM-09_27_02

Theory : continuity


Home Index