On systems of word equations with simple loop sets
On systems of word equations with simple loop sets
On systems of word equations with simple loop sets
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
[6] T. Harju, D. Nowotka, <strong>On</strong> the Equation x k = z k 1<br />
1 zk 2<br />
2 ...zkn n<br />
TUCS Tecnical report 602, 2004.<br />
in a free semigroup.<br />
[7] Š. Holub, Local and global cyclicity in free semigroups. Theoret. Comput. Sci.<br />
262 (2001), 25–36.<br />
[8] V. Keränen, <strong>On</strong> the k-freeness <strong>of</strong> morphisms on free monoids. Ann. Acad. Sci.<br />
Fenn. Math. Diss. 61, 1986.<br />
[9] J. Kortelainen, <strong>On</strong> the system <strong>of</strong> <strong>word</strong> <strong>equations</strong><br />
x 0 u i 1 x 1u i 2 x 2 · · · u i m x m = y 0 v i 1 y 1v i 2 y 2 · · · v i n y n (i = 0,1,2,...)<br />
in a free monoid. J. Autom. Lang. Comb. 3 (1998), 43–57.<br />
[10] M.<br />
Lothaire, Combinatorics on Words, Addison-Wesley, Reading Massachusetts,<br />
1983.<br />
[11] A. Salomaa, The Ehrenfeucht conjecture: A pro<strong>of</strong> for language theorists. Bull.<br />
EATCS 27 (1985),<br />
15