We prove several results concerning finitely generated submonoids of the free monoid. These results generalize those known for free submonoids. We prove in particular that if $X=Ycirc Z$ is a composition of finite sets of words with $Y$ complete, then $d(X)=d(Y)d(Z)$.
Download