A Pumping Lemma for Output Languages of Macro Tree Transducers.

Armin Kühnemann

Published in: CAAP (1996)

Keyphrases

tree structure
expressive power
finite state automata
language independent
binary tree
index structure
multi lingual
johnson lindenstrauss
neural network
data sets
tree construction
query translation
tree languages
tree structured data
tree automata
finite automata
rbf network
r tree
databases