K gram distance is not generative.
Edit distance between strings S1 and S2, is the minimum number of basic operations to convert S1 to S2.
Levenshtein distance - includes insert, delete and replace
Damerau-Levenshtein - includes transposition also.
Ramya
