Keyphrases
- finite automata
- string matching
- regular expressions
- pattern matching
- deterministic automata
- approximate string matching
- tree automata
- approximate matching
- query language
- edit distance
- grammatical inference
- xml schema
- suffix tree
- suffix array
- exact and approximate
- matching algorithm
- hidden markov models
- keywords
- query evaluation
- approximate pattern matching
- pattern recognition