Output String Languages of Compositions of Deterministic Macro Tree Transducers.
Joost EngelfrietSebastian ManethPublished in: J. Comput. Syst. Sci. (2002)
Keyphrases
- finite state automata
- tree structure
- expressive power
- suffix tree
- language independent
- context free grammars
- finite automata
- tree edit distance
- grammatical inference
- binary tree
- database languages
- databases
- string matching
- edit distance
- pattern matching
- data structure
- hamming distance
- tree models
- cross lingual
- black box
- b tree
- tree construction
- tree automata
- database systems