(1) O menor número de inserções, exclusões e substituições necessárias para alterar uma seqüência de caracteres ou árvore em outro. (2) Um algoritmo Θ (m × n) para calcular a distância entre cordas, onde m e n são os comprimentos das cordas.