Questão 1: O idioma falado no Planeta Tchuplifo possui apenas 2 letras: a letra τ (chamada de
Tchu) e a letra ψ (chamada de Plifo).
Porém, ao escrever no idioma local, coisas estranhas acontecem:
• Toda vez que escrevemos as letras Plifo Plifo juntas, elas desaparecem;
• Toda vez que escrevemos as letras Tchu Tchu juntas, elas se combinam em uma só letra
Tchu;
• Toda vez que escrevemos as letras Tchu Plifo juntas 4 vezes seguidas, elas se transformam
nas letras Tchu Plifo juntas 2 vezes seguidas.
Resumindo:
• ψψ desaparece;
• ττ se transforma em apenas τ;
• τψτψτψτ se transforma em apenas τψτ.
Cada palavra deste idioma possui uma forma reduzida, ou seja, uma única maneira de escrevê-la
utilizando o menor número possível de letras. Por exemplo: τψψ, ττ e τ são 3 formas diferentes
de escrever a mesma palavra, mas a forma reduzida desta palavra é τ.
Liste todas as palavras que existem no idioma falado em Tchuplifo. Cada palavra da lista deve
ser escrita em sua forma reduzida. Explique o raciocínio utilizado. (Observação: sequências de
letras que não possuem a letra τ e que possuem um número par de letras ψ não são considera-
das palavras do idioma, pois desaparecem.)