Ion este un lingvist pasionat. Recent el a descoperit un text scris intr-o limba necunoscuta. Textul este scris pe mai multe linii si este format din cuvinte scrise cu litere mici din alfabetul latin, separate prin spatii sau/si semne de punctuatie $(,:;.!?-)$.
Ion a fost frapat ca exista multe similitudini intre cuvintele din text. Fiind foarte riguros, Ion defineste similitudinea a doua cuvinte dupa cum urmeaza.

Fie $c1$ si $c2$ doua cuvinte. Cuvantul $c<sub>1</sub>$ poate fi obtinut din cuvantul $c<sub>2</sub>$ printr-o succesiune de operatii elementare. Operatiile elementare ce pot fi folosite sunt:

Fie $c1$ si $c2$ doua cuvinte. Cuvantul $c<sub>1</sub>$ poate fi obtinut din cuvantul $ c<sub>2</sub> $ printr-o succesiune de operatii elementare. Operatiile elementare ce pot fi folosite sunt:

| Operatia
| Efect