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

• Tentative outline:
• Deterministic exact string matching
• Knuth-Morris-Pratt algorithm
• Boyer-Moore algorithm
• Homework 1
• Lecture slides link (when available):