A Pumping Lemma for Output Languages of Attributed Tree Transducers.
Armin KühnemannHeiko VoglerPublished in: Acta Cybern. (1994)
Keyphrases
- tree structure
- expressive power
- finite state automata
- input data
- multi dimensional
- hierarchical structure
- binary tree
- language independent
- tree nodes
- tree structured data
- tree models
- language identification
- tree construction
- finite automata
- tree search
- pattern languages
- target language
- database
- b tree
- index structure
- search algorithm
- learning algorithm
- databases
- data sets