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 <sub>c1</sub> si <sub>c2</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:

| Operatia
| Efect