@book{Yaglom&Yaglom:1967,
	key = "Yaglom and Yaglom 1967",
	author = "Yaglom, A. M. and Yaglom, I. M.",
	title = "Challenging Mathematical Problems with Elementary Solutions",
	volume = "II",
	editor = "B. Gordon",
	note = "Translated by J. McCawley",
	publisher = HD,
	year = 1967}

@article{Knuth&Morris&Pratt:1977,
	key = "Knuth, Morris, and Pratt 1977",
	author = "Knuth, D. E. and Morris, J. and Pratt, V.",
	title = "Fast pattern matching in strings",
	journal = SIAMJC,
	volume = 6,
	year = 1977,
	pages = "323-350"}

@article{Shyr:1977,
	key = "Shyr 1977",
	author = "Shyr, H.",
	title = "A strongly primitive word of arbitrary
length and its application",
	journal = IJCM,
	volume = 6,
	year = 1977,
	pages = "165-170"}

@article{Crochemore&Rytter:1995,
	key = "Crochemore and Rytter 1995",
	author = "Crochemore, M. and Rytter, W.",
	title = "Squares, cubes and time-space efficient string-searching",
	journal = "Algorithmica",
	year = 1995,
	volume = 13,
	pages = "405-425"}

@article{Apostolico:1992,
	key = "Apostolico 1992",
	author = "Apostolico, A.",
	title = "Optimal parallel detection of squares in strings",
	journal = AL,
	volume = 8,
	year = 1992,
	pages = "282-319"}

@article{Allouche:1994b,
	key = "Allouche 1994b",
        author = "Allouche, J.-P.",
        title = "Note on the cyclic towers of {Hanoi}",
        journal = TCS,
        volume = 123,
        year = "{\noopsort{1994b}}1994",
        pages = "3-7",
	comment = "checked"}

@article{Siromoney&Mathew&Dare&Subramanian:1994,
	key = "R. Siromoney, Mathew, Dare, and Subramanian 1994",
	author = "Siromoney, R. and Mathew, L. and Dare, V. and
Subramanian, K.",
	title = "Infinite {Lyndon} words",
	journal = IPL,
	volume = 50,
	year = 1994,
	pages = "101-104",
	comment = "checked"}

@phdthesis{Hubert:1995a,
	key = "Hubert 1995a",
	author = "Hubert, P.",
	title = "Dynamique symbolique des billards polygonaux rationnels",
	school = "{Universit\'e} {d'Aix-Marseille} II",
	year = "{\noopsort{1995a}}1995"}

@incollection{Adjan:1973,
	key = "Adjan 1973",
        author = "Adjan, S. L.",
        title = "Burnside groups of odd exponents and irreducible systems of group
identities",
        editor = "W. W. Boone and F. B. Cannonito and R. C. Lyndon",
        booktitle = "Word Problems:  Decision Problems and the {Burnside}
Problem in Group Theory",
        year = "1973",
        publisher = "North-Holland",
        pages = "19-37",
        address = "Amsterdam"}

@article{Dekking:1982c,
	key = "Dekking 1982c",
        author = "Dekking, F. M.",
        title = "Replicating superfigures and endomorphisms of free groups",
        journal = JCTA,
        volume = 32,
        year = "{\noopsort{1982c}}1982",
        pages = "315-320",
	comment = "checked"}

@article{Lyndon&Schutzenberger:1962,
	key = "Lyndon and {Sch\"utzenberger} 1962",
        author = "Lyndon, R. C. and {Sch\"utzenberger}, M. P.",
        title = "The equation {$a^M = b^N c^P$} in a free group",
        journal = MMJ,
        volume = 9,
        year = 1962,
        pages = "289-298"}

@incollection{Hromkovic&Karhumaki&Lepisto:1994,
	key = "{Hromokovi\v{c}}, {Karhum\"aki}, and {Lepist\"o} 1994",
	author = "J. {Hromokovi\v{c}} and J. {Karhum\"aki} and A. {Lepist\"o}",
	title = "Comparing descriptional and computational complexity of 
infinite words",
	booktitle = "Results and Trends in Theoretical Computer Science",
	editor = "{J. Karhum\"aki} and H. Maurer and G. Rozenberg",
	publisher = SV,
	series = LNICS,
	volume = 812,
	year = 1994,
	pages = "169-182"}

@incollection{Fagnot:1995,
	key = "Fagnot 1995",
	author = "I. Fagnot",
	title = "On the subword equivalence problem for infinite words",
	booktitle = STACS95,
	editor = "E. W. Mayr and C. Puech",
	publisher = SV,
	series = LNICS,
	volume = 900,
	year = 1995,
	pages = "107-118"}

@incollection{deLuca&Varricchio:1993,
	key = "de Luca and Varricchio 1993",
	author = "Luca, A. de and S. Varricchio",
	title = "A new unavoidable regularity in free monoids",
	booktitle = "Sequences {II}:  Methods in Communication, Security,
and Computer Science",
	editor = "R. Capocelli and Santis, A. de and U. Vaccaro",
	publisher = SV,
	year = 1993,
	pages = "447-456"}

@inproceedings{Rauzy:1984,
	key = "Rauzy 1984",
	author = "G. Rauzy",
	title = "Des mots en {arithm\'etique}",
	booktitle = "Journ\'ees d'Avignon:  Th\'eorie des Langages et
{Complexit\'e} des Algorithmes",
	note = "{Universit\'e} Claude Bernard (Lyon), Publications du
{D\'epartement} de {Math\'ematiques}",
	year = "{\noopsort{1984}}1984",
	pages = "103-113"}

@article{Allouche&Bousquet-Melou:1995,
	key = "Allouche and Bousquet-{M\'elou} 1995",
	author = "J.-P. Allouche and M. Bousquet-{M\'elou}",
	title = "On the conjectures of {Rauzy} and {Shallit} for infinite words",
	journal = CMUC,
	volume = 36,
	year = 1995,
	pages = "705-711"}

@incollection{Mignosi&Restivo&Salemi:1995,
	key = "Mignosi, Restivo, and Salemi 1995",
	author = "F. Mignosi and A. Restivo and S. Salemi",
	title = "A periodicity theorem on words and applications",
	booktitle = MFCS95,
	publisher = SV,
	series = LNICS,
	volume = 969,
	year = 1995,
	pages = "337-348",
	editor = "J. Wiedermann and P. {H\'ajek}"}

@incollection{Berstel:1989c,
	key = "Berstel 1989c",
	author = "J. Berstel",
	title = "Properties of infinite words:  recent results",
	booktitle = STACS89,
	editor = "B. Monien and R. Cori",
	series = LNICS,
	publisher = SV,
	volume = 349,
	year = "{\noopsort{1989c}}1989",
	pages = "36-46"}

@techreport{Perrin&Pin:1993,
	key = "Perrin and Pin 1993",
	author = "D. Perrin and J.-E. Pin",
	title = "Mots infinis",
	institution = "Laboratoire Informatique {Th\'eorique} et
Programmation, Institut Blaise Pascal",
	month = "July",
	number = "93.40",
	year = 1993}

@techreport{Pin:1994,
	key = "Pin 1994", 
	author = "J.-E. Pin",
	title = "Logic on words",
	institution = "Laboratoire Informatique {Th\'eorique} et
Programmation, Institut Blaise Pascal",
	month = "September",
	year = 1994,
	number = "94/53"}

@article{Pirillo&Varricchio:1996,
	key = "Pirillo and Varricchio 1996",
	author = "G. Pirillo and S. Varricchio",
	title = "Some combinatorial properties of infinite words
and applications to semigroup theory",
	journal = DM,
	volume = 153,
	year = 1996,
	pages = "239-251"}

@incollection{Slisenko:1978,
	key = "Slisenko 1978",
	author = "A. O. Slisenko",
	title = "String-matching in real time:  some properties
of the data structure",
	booktitle = MFCS78,
	series = LNICS,
	volume = 64,
	year = 1978,
	editor = "J. Winkowski",
	publisher = SV,
	pages = "493-496"}

@article{Nielsen:1973,
	key = "Nielsen 1973",
	author = "P. T. Nielsen",
	title = "A note on bifix-free sequences",
	journal = IEEE-IT,
	volume = "IT-19",
	year = 1973,
	pages = "704-706",
	comment = "checked"}

@article{Blom:1994,
	key = "Blom 1994",
	author = "G. Blom",
	title = "Problem 94-20",
	journal = SIAMR,
	volume = 36,
	year = 1994,
	pages = "657",
	note = "Solution by O. P. Lossers, {\bf 37} (1995), 619--620"}

@article{Harborth:1974,
	key = "Harborth 1974",
	author = "H. Harborth",
	title = "Endliche $0$-$1$-{Folgen} mit gleichen {Teilbl\"ocken}",
	journal = JFRAM,
	volume = 271,
	year = 1974,
	pages = "139-154"}

@article{Cesari&Vincent:1978,
	key = "{C\'esari} and Vincent 1978",
	author = "Y. {C\'esari} and M. Vincent",
	title = "Une {caract\'erisation} des mots {p\'eriodiques}",
	journal = CRASP,
	volume = 286,
	year = 1978,
	pages = "1175-1177"}

@earticle{Squire:1996,
	key = "Squire 1996",
	author = "M. B. Squire",
	title = "Gray codes for {$A$}-free strings",
	journal = ELJC,
	volume = 3,
	year = 1996,
	papernum = "\#R17",
	url = "http://www.combinatorics.org/Volume_3/volume3.html#R17"}

@earticle{Currie:1995b,
	key = "Currie 1995b",
	author = "J. D. Currie",
	title = "A note on antichains of words",
	journal = ELJC,
	volume = 2,
	year = "{\noopsort{1995b}}1995",
	papernum = "\#R21",
	url = "http://www.combinatorics.org/Volume_2/volume2.html#R21"}

@article{Apostolico&Breslauer&Galil:1995,
	key = "Apostolico, Breslauer, and Galil 1995",
	author = "A. Apostolico and D. Breslauer and Z. Galil",
	title = "Parallel detection of all palindromes in a string",
	journal = TCS,
	volume = 141,
	year = 1995,
	pages = "163-173",
	comment = "checked"}

@article{Wen&Wen:1992c,
	key = "Wen and Wen 1992c",
	author = "Z.-X. Wen and Z.-Y. Wen",
	title = "Mots infinis et produits de matrices {\`a} coefficients
polynomiaux",
	journal = RAIRO,
	volume = 26,
	year = "{\noopsort{1992c}}1992",
	pages = "319-343"}

@article{Robinson:1986,
	key = "Robinson 1986",
	author = "R. M. Robinson",
	title = "Elementary Problem {E 3156}",
	journal = AMM,
	volume = 93,
	year = 1986,
	pages = "482",
	note = "Solution by A. Pedersen, {\bf 95} (1988), 954-955",
	comment = "checked"}

@article{Silberger:1971,
	key = "Silberger 1971",
	author = "D. M. Silberger",
	title = "Borders and roots of a word",
	journal = PM,
	volume = 30,
	year = 1971,
	pages = "191-199"}

@article{Abbasi&Sengupta:1997,
	key = "Abbasi and Sengupta 1997",
	author = "S. Abbasi and A. Sengupta",
	title = "An {$O(n \log n)$} algorithm for finding dissimilar strings",
	journal = IPL,
	volume = 62,
	year = 1997,
	pages = "135-139",
	comment = "checked"}

@article{deLuca:1982,
	key = "de Luca 1982",
	author = "Luca, A. de",
	title = "On some combinatorial problems in free monoids",
	journal = DM,
	volume = 38,
	year = 1982,
	pages = "207-225",
	comment = "checked"}

@article{Levi:1944,
	key = "Levi 1994",
	author = "F. W. Levi",
	title = "On semigroups",
	journal = BCMS,
	volume = 36,
	year = 1944,
	pages = "141-146"}

@article{Harju&Ilie:1997,
	key = "Harju and Ilie 1997",
	author = "T. Harju and L. Ilie",
	title = "Languages obtained from infinite words",
	journal = RAIRO,
	volume = 31,
	year = 1997,
	pages = "445-455"}

@incollection{Choffrut&Karhumaki:1997,
        key = "Choffrut and {Karhum\"aki} 1997",
        author = "C. Choffrut and J. {Karhum\"aki}",
        title = "Combinatorics of words",
        booktitle = "Handbook of Formal Languages",
        volume = "1",
        editor = "G. Rozenberg and A. Salomaa",
        publisher = SV,
        year = 1997,
        pages = "329-438"}

@article{Ehrenfeucht&Silberger:1979,
	key = "Ehrenfeucht and Silberger 1979",
	author = "A. Ehrenfeucht and D. M. Silberger",
	title = "Periodicity and unbordered segments of words",
	journal = DM,
	volume = 26,
	year = 1979,
	pages = "101-109",
	comment = "checked"}

@article{ChuD&Town:1978,
	key = "D. Chu and Town 1978",
	author = "D. D. Chu and H.-S. Town",
	title = "Another proof on a theorem of {Lyndon} and
{Sch\"utzenberger} in a free monoid",
	journal = SOOJM,
	volume = 4,
	year = 1978,
	pages = "143-146"}

@article{Mignosi&Rstivo&Salemi:1998,
	key = "Mignosi, Restivo, and Salemi 1998",
	author = "F. Mignosi and A. Restivo and S. Salemi",
	title = "Periodicity and the golden ratio",
	journal = TCS,
	volume = 204,
	year = 1998,
	pages = "153-167"}

@incollection{Lepisto:1996,
	key = "{Lepist\"o} 1996",
	author = "A. {Lepist\"o}",
	title = "On the computational complexity of infinite words",
	booktitle = "Developments in Language Theory {II}",
	editor = "J. Dassow and G. Rozenberg and A. Salomaa",
	publisher = WSP,
	year = 1996,
	pages = "350-359"}

@article{deLuca:1999,
	key = "de Luca 1999",
	author = "Luca, A. de",
	title = "On the combinatorics of finite words",
	journal = TCS,
	volume = 218,
	year = 1999,
	pages = "13-39"}

@article{Castelli&Mignosi&Restivo:1999,
	key = "Castelli, Mignosi, and Restivo 1999",
	author = "M. G. Castelli and F. Mignosi and A. Restivo",
	title = "{Fine} and {Wilf's} theorem for
three periods and a generalization of {Sturmian} words",
	journal = TCS,
	volume = 218,
	year = 1999,
	pages = "83-94"}

@article{Karhumaki&Plandowski&Rytter:1999,
	key = "Karhumaki, Plandowski, and Rytter 1999",
	author = "J. {Karhum\"aki} and W. Plandowski and W. Rytter",
	title = "Generalized factorizations
of words and their algorithmic properties",
	journal = TCS,
	volume = 218,
	year = 1999,
	pages = "123-133"}

@article{Berstel&Boasson:1999,
	key = "Berstel and Boasson 1999",
	author = "J. Berstel and L. Boasson",
	title = "Partial words and a theorem of {Fine} and {Wilf}",
	journal = TCS,
	volume = 218,
	year = 1999,
	pages = "135-141"}

@article{Iliopoulos&Mouchard:1999,
	key = "Iliopoulos and Mouchard 1999",
	author = "C. S. Iliopoulos and L. Mouchard",
	title = "Quasiperiodicity and string covering",
	journal = TCS,
	volume = 218,
	year = 1999,
	pages = "205-216"}

@incollection{Choffrut&Horvath:1998,
	key = "Choffrut and Horvath 1998",
	author = "C. Choffrut and S. Horvath",
	title = "Equations in transfinite strings",
	booktitle = MFCS98,
	series = LNICS,
	volume = 1450,
	year = 1998,
	editor = "L. Brim and J. Gruska and J. {Zlatu\v ska}",
	publisher = SV,
	pages = "656-664"}

@incollection{Karhumaki&Lepisto&Plandowski:1998,
	key = "{Karhum\"aki}, {Lepist\"o}, and Plandowski 1998",
	author = "J. {Karhum\"aki} and A. {Lepist\"o} and W. Plandowski",
	title = "Locally periodic infinite words and a chaotic behaviour",
	booktitle = ICALP98,
	series = LNICS,
	volume = 1443,
	year = 1998,
	editor = "K. G. Larsen and S. Skyum and G. Winskel",
	publisher = SV,
	pages = "421-430"}

@article{Justin:2000,
	key = "Justin 2000",
	author = "J. Justin",
	title = "On a paper by {Castelli}, {Mignosi}, {Restivo}",
	journal = TIA,
	volume = 34,
	year = 2000,
	pages = "373-377"}

@article{Carpi&deLuca:2001,
	key = "Carpi and de Luca 2001",
	author = "A. Carpi and Luca, A. de",
	title = "Words and special factors",
	journal = TCS,
	volume = 259,
	year = 2001,
	pages = "145-182"}

@article{Leve&Seebold:2001,
	key = "{Lev\'e} and {S\'e\'ebold} 2001",
	author = "F. {Lev\'e} and P. {S\'e\'ebold}",
	title = "Proof of a conjecture on word complexity",
	journal = BBMS,
	volume = 8,
	year = 2001,
	pages = "277-291"}

@article{Berthe&Tijdeman:2002,	
	key = "{Berth\'e} and Tijdeman 2002",
	author = "V. {Berth\'e} and R. Tijdeman",
	title = "Balance properties of multi-dimensional words",
	journal = TCS,
	volume = 273,
	year = 2002,
	pages = "197-224"}

@article{DAlessandro:2002,
	key = "D'Alessandro 2002",
	author = "F. D'Alessandro",
	title = "A combinatorial problem on trapezoidal words",
	journal = TCS,
	volume = 273,
	year = 2002,
	pages = "11-33"}

@incollection{Restivo&Salemi:2002,
	key = "Restivo and Salemi 2002",
	author = "A. Restivo and S. Salemi",
	title = "Binary patterns in infinite binary words",
	booktitle = "Formal and Natural Computing",
	editor = "W. Brauer and H. Ehrig and J. {Karhum\"aki} and A. Salomaa",
	publisher = SV,
	series = LNICS,
	volume = 2300,
	year = 2002,
	pages = "107-116"}

@article{Doroslovacki:1994,
	key = "{Dorolova\v cski} 1994",
	author = "R. {Doroslova\v cki}",
	title = "Binary sequences without $0 \underbrace{11\cdots 11}_{k-1} 0$",
	journal = MV,
	volume = 46,
	year = 1994,
	pages = "93-98"}