hola:
las clases de equivalencia están determinadas por la relación (de equivalencia) RL. cada clase de equivalencia es un subconjunto de sigma* al que pertenecen todas y cada una de las tiras que se relacionan entre sí.
en la solución se demuestra que hay, al menos, tres tiras que no se relacionan entre sí dos a dos. ergo, cada una de ellas debe de estar en una clase de equivalencia distinta a las otras, haciendo un total de al menos tres clases distintas (de hecho son infinitas)
saludos,
d.-