Nuprl Definition : MultiTreeco

MultiTreeco(T) ==
  corec(X.lbl:Atom × if lbl =a "Node" then labels:{L:Atom List| 0 < ||L||}  × ({a:Atom| (a ∈ labels)}  ─→ X)
                     if lbl =a "Leaf" then T
                     else Void
                     fi )



Definitions occuring in Statement :  l_member: (x ∈ l) length: ||as|| list: List corec: corec(T.F[T]) ifthenelse: if then else fi  eq_atom: =a y less_than: a < b set: {x:A| B[x]}  function: x:A ─→ B[x] product: x:A × B[x] natural_number: $n token: "$token" atom: Atom void: Void
FDL editor aliases :  MultiTreeco
MultiTreeco(T)  ==
    corec(X.lbl:Atom  \mtimes{}  if  lbl  =a  "Node"  then  labels:\{L:Atom  List|  0  <  ||L||\}    \mtimes{}  (\{a:Atom|  (a  \mmember{}  labels)\000C\}    {}\mrightarrow{}  X)
                                          if  lbl  =a  "Leaf"  then  T
                                          else  Void
                                          fi  )



Date html generated: 2015_07_17-AM-07_45_33
Last ObjectModification: 2014_06_10-PM-03_27_39

Home Index