Regular expression constrained sequence alignment.
Abdullah N. ArslanPublished in: J. Discrete Algorithms (2007)
Keyphrases
- sequence alignment
- regular expressions
- pattern matching
- finite automata
- pairwise
- semistructured data
- dynamic programming
- query language
- xml schema
- matching algorithm
- amino acids
- binding sites
- string matching
- gpu accelerated
- approximate matching
- multiple alignment
- phylogenetic analysis
- protein sequences
- deterministic finite automata
- query evaluation
- reinforcement learning
- comparative genomics
- knowledge base