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

| Operatia
| Efect