CSE 555/655 - Biological and Linguistic Sequence Analysis - Lecture 3

• Tentative outline:
• Deterministic exact string matching
• Problem definition
• naive approach
• simple linear approach
• High-level introduction to more complex algorithms
• Knuth-Morris-Pratt algorithm
• Boyer-Moore algorithm
• Lecture slides link (when available):