eg.
eg.
- kitten → sitten (substitution of "s" for "k")
- sitten → sittin (substitution of "i" for "e")
- sittin → sitting (insertion of "g" at the end).
Cost=2+2+1=5
Instantiation 2.
Cost of deletion ,insertion and substitution is equal to 1 . This Distance is also known as Wagner-Fischer distance