Hierarchies of String Languages Generated by Deterministic Tree Transducers.
Joost EngelfrietSebastian ManethPublished in: Developments in Language Theory (2001)
Keyphrases
- finite state automata
- hierarchical structure
- expressive power
- databases
- tree structure
- language independent
- data structure
- automatically generated
- pattern matching
- regular expressions
- finite state machines
- string matching
- tree models
- tree edit distance
- database languages
- relational databases
- database
- query translation
- tree structures
- finite automata
- tree construction
- hierarchically organized