(1) El nombre mínim d'insercions, supressions i substitucions cal canviar una corda o arbre en una altra. Algorisme de Θ (m × n) (2) A per calcular la distància entre les cordes, on m i n són les longituds de les cordes.