The equality problem for infinite words generated by primitive morphisms

Juha Honkala

We study the equality problem for infinite words obtained by iterating morphisms. In particular, we give a practical algorithm to decide whether or not two words generated by primi…