Poche parole

Gli abitanti del pianeta Symm4 hanno un alfabeto molto ridotto, solo tre lettere «s1», «s2» e «s3». Oltretutto, molte parole, anche se scritte in modi differenti, sono sinonime, cioè hanno lo stesso significato. Più precisamente, due parole sono sinonime se, e solo se, si può passare da una all’altra con un numero finito di sostituzioni del tipo:

- togliere o aggiungere due lettere identiche consecutive;

- sostituire una sequenza si sj si con una sequenza sj si sj dove i-j vale 1 o –1;

- sostituire una sequenza si sj con una sequenza si sj quando i-j vale 2 o –2.

Qual è il sinonimo più corto di s1 s2 s1 s2 s1 s2 s1?

Quante parole non sinonime esistono nel povero linguaggio di Symm4?

Soluzione