Nevezzük betűk véges hosszúságú sorozatát szónak. Egy szóval a következő műveleteket végezhetjük:

a) Elhagyjuk az első vagy az utolsó betűjét;

b) A szót ,,megduplázzuk'', azaz a szó két példányát egymás után írjuk.

Eljuthatunk-e ilyen lépésekkel az $ABCD\text{...}XYZ$ szótól a $ZYX\text{...}DCBA$ szóhoz?