On the Shyr-Yu theorem

Pal Domosi (1) , Geza Horvath (2) , Laurent Vuillon (3)

1 Institute of Informatics
2 Institute of Mathematics and Informatics
3 LAMA - Laboratoire de Mathématiques

An alternative proof of Shyr-Yu theorem is given. Some generalizations are also considered using fractional root decompositions and fractional exponents of words.

Domaines: Mathématique discrète [cs.DM]

Pal Domosi, Geza Horvath, Laurent Vuillon. On the Shyr-Yu theorem. Theoretical Computer Science, 2009, 410 (47-49), pp.4874-4877. ⟨10.1016/j.tcs.2009.06.039⟩. ⟨hal-00939189⟩