On the Expressiveness of Deterministic Transducers over Infinite Trees.

Thomas Colcombet Christof Löding

Published in: STACS (2004)

Keyphrases

expressive power
decision trees
tree structure
data sets
tree models
image sequences
tree automata
database
stochastic methods
data mining
relational databases
real world
databases
independent and identically distributed
randomized algorithms
finite sets
relaxation algorithm