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: T List
, 
corec: corec(T.F[T])
, 
ifthenelse: if b then t else f fi 
, 
eq_atom: x =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