Combinatorics of periods in strings.
Eric RivalsSven RahmannPublished in: J. Comb. Theory, Ser. A (2003)
Keyphrases
- string matching
- edit distance
- graph theory
- decision trees
- finite alphabet
- finite automata
- suffix array
- biological sequences
- pattern recognition
- multiscale
- hidden markov models
- bayesian networks
- case study
- pattern languages
- information retrieval
- databases
- real time
- approximate string matching
- finite state automata
- database