Nuprl Definition : tree_size

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



Definitions occuring in Statement :  ifthenelse: if then else fi  eq_atom: =a y apply: a fix: fix(F) lambda: λx.A[x] spread: spread def add: m natural_number: $n token: "$token"
Definitions occuring in definition :  fix: fix(F) lambda: λx.A[x] ifthenelse: if then else fi  eq_atom: =a y token: "$token" spread: spread def add: m apply: 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