Applications - Contd
Applications - Contd
Compute the edit distance between two
given strings x and y.
The edit operations that are allowed :
insert, delete and update.
(See exercise 3.35)
e.g., if two strings are rational and nation,
the edit distance will be 3.