| Insereaza caracterul $x$ la inceputul lui $c$<sub>1</sub>
| Daca $c$<sub>1</sub>$="alba"$ si $x='b'$, dupa executarea operatiei $insert$({$c$}<sub>1</sub>,{$x$}), $c$<sub>1</sub> va fi $"balba"$.
|

| $delete(c1)$
| Sterge primul caracter din $c1$
| Daca $c1="alba"$, dupa executarea operatiei $delete(c1)$, $c1$ va fi $"lba"$.

| $delete$({$c$}<sub>1</sub>)
| Sterge primul caracter din $c$<sub>1</sub>
| Daca $c$<sub>1</sub>$="alba"$, dupa executarea operatiei $delete$({$c$}<sub>1</sub>), $c$<sub>1</sub> va fi $"lba"$.

|
Definim similitudinea dintre $c1$ si $c2$ ca fiind numarul minim de operatii $insert$ si $delete$ ce trebuie sa fie executate pentru a transforma cuvantul $c1$ in cuvantul $c2$ (operatiile $move$ nu se numara).