Nuprl Definition : tree_size

tree_size(p) ==
  fix((λsize,p. let lbl,x = p 
                in if lbl =a "leaf" then 0
                   if lbl =a "node" then let left,right = x in (1 + (size left)) + (size right)
                   else 0
                   fi )) 
  p


Definitions occuring in Statement :  ifthenelse: if b then t else f fi ,  eq_atom: x =a y,  apply: f a,  fix: fix(F),  lambda: λx.A[x],  spread: spread def,  add: n + m,  natural_number: $n,  token: "$token"
Definitions occuring in definition :  fix: fix(F),  lambda: λx.A[x],  ifthenelse: if b then t else f fi ,  eq_atom: x =a y,  token: "$token",  spread: spread def,  add: n + m,  apply: f a,  natural_number: $n
FDL editor aliases :  tree_size
Latex:
tree\_size(p)  ==
    fix((\mlambda{}size,p.  let  lbl,x  =  p 
                                in  if  lbl  =a  "leaf"  then  0
                                      if  lbl  =a  "node"  then  let  left,right  =  x  in  (1  +  (size  left))  +  (size  right)
                                      else  0
                                      fi  )) 
    p


Date html generated: 2016_05_15-PM-01_49_28
Last ObjectModification: 2015_09_23-AM-07_37_18

Theory : tree_1


Home Index