A UNIQUE DECOMPOSITION THEOREM FOR FACTORIAL LANGUAGES
S. V. Avgustinovich, Anna E. Frid · International Journal of Algebra and Computation · 2005
We study decompositions of a factorial language to catenations of factorial languages and introduce the notion of a canonical decomposition. Then we prove that for each factorial language, a canonical decomposition exists and is unique.