Caterpillars, context, tree automata and tree pattern matching.
Anne Brüggemann-KleinDerick WoodPublished in: Developments in Language Theory (1999)
Keyphrases
- pattern matching
- tree automata
- regular expressions
- tree matching
- tree languages
- finite automata
- pattern matching algorithm
- matching process
- string matching
- finite automaton
- bit parallel
- finite state
- suffix tree
- context dependent
- graph matching
- monadic second order logic
- approximate pattern matching
- boyer moore
- hidden markov models
- context sensitive
- query evaluation
- sliding window