(1) Il più piccolo numero di inserimenti, eliminazioni e le sostituzioni necessarie per modificare una stringa o un albero in un altro. Algoritmo di (2) A Θ (m × n) per calcolare la distanza tra stringhe, dove m e n sono le lunghezze delle corde.