Example: Approximate String Matching
Edit distance between P and T is smallest number of changes to transform T into P, where changes are:
- Substitution ....kat.... ----> ....cat....
- Insertion ....ct.... ----> ....cat....
- Deletion ....caat.... ----> ....cat....