Commuting upper triangular binary morphisms

Juha Honkala

A morphism $g$ from the free monoid $X^{\ast }$ into itself is called upper triangular if the matrix of $g$ is upper triangular. We characterize all upper triangular binary morphisms $g_…