@article(AlLa85, author = "M. H. Albert and J. Lawrence", year = "1985", title = "A proof of {E}hrenfeucht's conjecture", journal = "Theoret. Comput. Sci.", volume = "41", number = "1", pages = "121--123", doi = "10.1016/0304-3975(85)90066-0", ) @incollection(ChKa97, author = "Christian Choffrut and Juhani Karhum{\"a}ki", year = "1997", title = "Combinatorics of Words", editor = "Grzegorz Rozenberg and Arto Salomaa", booktitle = "Handbook of Formal Languages", volume = "1", publisher = "Springer-Verlag", pages = "329--438", ) @article(CuKa83, author = "Karel Culik, II and Juhani Karhum{\"a}ki", year = "1983", title = "Systems of equations over a free monoid and {E}hrenfeucht's conjecture", journal = "Discrete Math.", volume = "43", number = "2--3", pages = "139--153", doi = "10.1016/0012-365X(83)90152-8", ) @article(Cz08, author = "Elena Czeizler", year = "2008", title = "Multiple constraints on three and four words", journal = "Theoret. Comput. Sci.", volume = "391", number = "1-2", pages = "14--19", doi = "10.1016/j.tcs.2007.10.026", ) @article(CzKa07, author = "Elena Czeizler and Juhani Karhum{\"a}ki", year = "2007", title = "On non-periodic solutions of independent systems of word equations over three unknowns", journal = "Internat. J. Found. Comput. Sci.", volume = "18", number = "4", pages = "873--897", doi = "10.1142/S0129054107005030", ) @article(CzPl09, author = "Elena Czeizler and Wojciech Plandowski", year = "2009", title = "On systems of word equations over three unknowns with at most six occurrences of one of the unknowns", journal = "Theoret. Comput. Sci.", volume = "410", number = "30-32", pages = "2889--2909", doi = "10.1016/j.tcs.2009.01.023", ) @article(FiWi65, author = "N. J. Fine and H. S. Wilf", year = "1965", title = "Uniqueness theorems for periodic functions", journal = "Proc. Amer. Math. Soc.", volume = "16", pages = "109--114", doi = "10.1090/S0002-9939-1965-0174934-9", ) @article(Gu86, author = "V. S. Guba", year = "1986", title = "Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems", journal = "Mat. Zametki", volume = "40", number = "3", pages = "321--324", doi = "10.1007/BF01142470", ) @article(HaKa04, author = "Tero Harju and Juhani Karhum{\"a}ki", year = "2004", title = "Many aspects of defect theorems", journal = "Theoret. Comput. Sci.", volume = "324", number = "1", pages = "35--54", doi = "10.1016/j.tcs.2004.03.051", ) @incollection(HaKaPl02, author = "Tero Harju and Juhani Karhum{\"a}ki and Wojciech Plandowski", year = "2002", title = "Independent systems of equations", editor = "M. Lothaire", booktitle = "Algebraic Combinatorics on Words", publisher = "Cambridge University Press", pages = "443--472", ) @article(HaNo03, author = "Tero Harju and Dirk Nowotka", year = "2003", title = "On the independence of equations in three variables", journal = "Theoret. Comput. Sci.", volume = "307", number = "1", pages = "139--172", doi = "10.1016/S0304-3975(03)00098-7", ) @incollection(Ho00, author = "{\v {S}}t{\v {e}}p{\'a}n Holub", year = "2000", title = "In search of a word with special combinatorial properties", booktitle = "Computational and geometric aspects of modern algebra", series = "London Math. Soc. Lecture Note Ser.", volume = "275", publisher = "Cambridge Univ. Press", pages = "120--127", doi = "10.1017/CBO9780511600609.011", ) @article(Ho01, author = "{\v {S}}t{\v {e}}p{\'a}n Holub", year = "2001", title = "Local and global cyclicity in free semigroups", journal = "Theoret. Comput. Sci.", volume = "262", number = "1-2", pages = "25--36", doi = "10.1016/S0304-3975(00)00156-0", ) @article(HoKo07, author = "{\v {S}}t{\v {e}}p{\'a}n Holub and Juha Kortelainen", year = "2007", title = "On systems of word equations with simple loop sets", journal = "Theoret. Comput. Sci.", volume = "380", number = "3", pages = "363--372", doi = "10.1016/j.tcs.2007.03.026", ) @inproceedings(HoKo09, author = "{\v {S}}t{\v {e}}p{\'a}n Holub and Juha Kortelainen", year = "2009", title = "On partitions separating two words", booktitle = "Proceedings of the 7th International Conference on Words", ) @article(KaPl96, author = "Juhani Karhum{\"a}ki and Wojciech Plandowski", year = "1996", title = "On the size of independent systems of equations in semigroups", journal = "Theoret. Comput. Sci.", volume = "168", number = "1", pages = "105--119", doi = "10.1016/S0304-3975(96)00064-3", ) @article(KaSa11, author = "Juhani Karhum{\"a}ki and Aleksi Saarela", title = "On maximal chains of systems of word equations", journal = "Proc. Steklov Inst. Math.", note = "To appear", ) @article(Ko98, author = "Juha Kortelainen", year = "1998", title = "On the system of word equations {$x_0u_1^ix_1u_2^ix_2\cdots u_m^ix_m=y_0v_1^iy_1v_2^iy_2\cdots v_n^iy_n\ (i=0,1,2,\cdots )$} in a free monoid", journal = "J. Autom. Lang. Comb.", volume = "3", number = "1", pages = "43--57", ) @incollection(Ku97, author = "Werner Kuich", year = "1997", title = "Semirings and formal power series", editor = "Grzegorz Rozenberg and Arto Salomaa", booktitle = "Handbook of Formal Languages", volume = "1", publisher = "Springer-Verlag", pages = "609--677", ) @book(Lo83, author = "M. Lothaire", year = "1983", title = "Combinatorics on Words", publisher = "Addison-Wesley", ) @inproceedings(MiShWa01, author = "Filippo Mignosi and Jeffrey Shallit and Ming-wei Wang", year = "2001", title = "Variations on a theorem of {F}ine \& {W}ilf", booktitle = "Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science", pages = "512--523", doi = "10.1007/3-540-44683-4\_45", ) @inproceedings(Pl03, author = "Wojciech Plandowski", year = "2003", title = "Test sets for large families of languages", booktitle = "Developments in Language Theory", pages = "75--94", doi = "10.1007/3-540-45007-6\_6", ) @article(Sa85, author = "Arto Salomaa", year = "1985", title = "The {E}hrenfeucht conjecture: a proof for language theorists", journal = "Bull. Eur. Assoc. Theor. Comput. Sci. EATCS", volume = "27", pages = "71--82", ) @article(Tu87, author = "Paavo Turakainen", year = "1987", title = "The equivalence of deterministic gsm replications on {$Q$}-rational languages is decidable", journal = "Math. Systems Theory", volume = "20", number = "4", pages = "273--282", doi = "10.1007/BF01692070", )