[For Sturmian words see also symbolic dynamics. -------------------------------------------------- 24568 M. Albert/J. Lawrence: A proof of Ehrenfeucht's conjecture. Theor. Comp. Sci. 41 (1985), 121-123. 25652 Pascal Alessandri/Valerie Berthe': Three-distance theorems and combinatorics on words. Ens. Maht. 44 (1998), 103-132. Jean-Paul Allouche/M. Bousquet-Melou: On the conjectures of Rauzy and Shallit for infinite words. Comm. Math. Univ. Carolinae 36 (1995), 705-711. Jean-Paul Allouche/Jeffrey Shallit: Generalized perturbed symmetries. Europ. J. Comb. ... (1998), ... Jean-Paul Allouche/Jeffrey Shallit: Automatic sequences. Cambridge UP 2003, 570p. Pds. 38. 24577 Jean Berstel: Combinatorics on words - examples and problems. Internet 2006, 26p (talk). 24587 Jean Berstel/Maxime Crochemore/J. Pin: Thue-Morse sequence and p-adic topology for the free monoid. Discrete Math. 76 (1989), 89-94. 24690 Jean Berstel/Aldo De Luca: Sturmian words, Lyndon words and trees. Theor. Comp. Sci. 178 (1997), 171-203. 24558 Jean Berstel/Juhani Karhumäki: Combinatorics on words - a tutorial. Bull. EATCS 79 (2003), 178-228. Jean Berstel/Dominique Perrin/A. Restivo: Sur le theoreme du defaut. J. Algebra 60 (1979), 169-180. 24586 Jean Berstel/Dominique Perrin: The origins of combinatorics on words. Europ. J. Comb. 28 (2007), 996-1022. 24614 Valerie Berthe'/Juhani Karhumäki/Dirk Nowotka/Jeffrey Shallit (ed.): Mini-workshop Combinatorics on words (Oberwolfach 2010). MFO Report 2010/37, 50p. 10475 Mike Boyle: Factoring factor maps. Internet ca. 1996, 13p. 11616 Tom Brown: A characterization of the quadratic irrationals. Can. Math. Bull. 34 (1991), 36-41. R. Capocelli (ed.): Sequences - combinatorics, compression, security, transmission. Springer 1990. 11571 P. Cartier/Dominique Foata: Problemes combinatoires de permutations et rearrangements. Springer LN Math. 85 (1969). 14040 Julien Cassaigne: Sequences with grouped factors. Internet 1997, 11p. 10667 Christian Choffrut: On some combinatorial properties of metrics over the free monoid. In 10666 Cummings, 247-255. 11602 Christian Choffrut/Juhani Karhuma''ki: Combinatorics of words. Turku Centre CS TR 1996/77, 126p. G. Christol/T. Kamae/M. Mendes-France/G. Rauzy: Suites algebriques, automates et substitutions. Bull. Soc. Math. France 108 (1980), 401-419. 15006 Maxime Crochemore/Christophe Hancart: Pattern matching in strings. Internet ca. 1998, 27p. 14042 Maxime Crochemore/F. Mignosi/A. Restivo/S. Salemi: Text compression using antidictionaries. Internet 1998, 20p. 10666 Larry Cummings (ed.): Combinatorics on words. Academic Press 1983. 11598 Larry Cummings/D. Moore/J. Karhuma''ki: Borders of Fibonacci strings. Internet 1995, 8p. 16108 Larry Cummings: Review of the book "Algebraic combinatorics on words" by M. Lothaire. SIAM Rev. 45/4 (2003), 828-830. 15001 Aldo De Luca: On the combinatorics of finite words. Theor. Computer Sci. 218 (1999), 13-39. 10874 Dominique Foata/Guo-niu Han: Transformations on words. Internet 1997, 20p. 11563 Dominique Foata/Guo-niu Han: Inverses of words. Internet 1998, 8p. Hillel Furstenberg: Algebraic functions over finite fields. J. Algebra 7 (1967), 271-277. 24569 V. Guba: Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems. Math. Notes 40/3 (1986), 688-690. Contains a proof of Ehrenfeucht's conjecture. L. Haines: On free monoids partially ordered by embedding. J. Comb. Theory 6 (1969), 94-98. Graham Higman: Ordering by divisibility in abstract algebras. Proc. London Math. Soc. 2 (1952), 326-336. 11607 Lucian Ilie: Generalized factors of words. Turku Centre CS TR 172 (1998), 11p. 24567 Juhani Karhumäki: The Ehrenfeucht conjecture - a compactness claim for finitely generated free monoids. Theor. Comp. Sci. 29 (1984), 285-308. The conjecture has been proven in 1985. 24616 Juhani Karhumäki: Some open problems in combinatorics of words and related areas. TUCS TR 359 (2000), 18p. 24559 Juhani Karhumäki: Combinatorics of words. A new challenging topic. TUCS 645 (2004), 24p. 24655 Juhani Karhumäki: Combinatorics of words. Internet, 120p. 14287 M. Lothaire: Combinatorics on words. Cambridge 1997, 240p. Pds. 18. No changes from the first edition, with the exception of corrections. M. Lothaire: Algebraic combinatorics on words. Cambridge UP 2002, 500p. $90. 10467 M. Lothaire: Presentation of the book "Algebraic combinatorics on words". Internet 1997, 18p. 10471 M. Lothaire: Words. First chapter of the new edition of "Combinatorics on words." Internet 1997, 17p. 11540 M. Lothaire: Finite and infinite words. First chapter of the new book on algebraic combinatorics on words. Internet 1999, 33p. 11609 M. Lothaire: Bi-ideal sequences. Fourth chapter of the new book on algebraic combinatorics on words. Internet 1997, 31p. 11582 M. Lothaire: Transformations on words and q-calculus. Tenth chapter of the new book on algebraic combinatorics on words. Internet 1998, 35p. 20909 M. Lothaire: Algebraic combinatorics on words. Cambridge UP 2002, 500p. Eur 79. 19014 M. Lothaire: Applied combinatorics on words. Cambridge UP 2005, 610p. Eur 86. 10461 Brian Marcus: Symbolic dynamics and coding applications. Internet 1995, 12p. Jean Neraud: Elementariness of a finite set of words is co-NP-complete. RAIRO Theor. Info Appl. 24/5 (1990), 459-470. Jean Neraud : On the rank of the subsets of a free monoid. Theor. Comp. Sci. 99 (1992), 231-241. Jean Neraud: Detecting morphic images of a word - on the rank of a pattern. Acta Inf. 32 (1995), 477-489. 11203 Jean Neraud: Detecting the morphic images of a word - improving the general algorithm. RAIRO Inf. Theor. Appl. 31 (1997), 1-14. Jean Neraud (ed.): Words. International conference in Rouen. Theor. Comp. Sci. 218/1 (1999), 216p. Jean Neraud (ed.): Words. International conference in Rouen. Theor. Comp. Sci. 273/1-2 (2002), 305p. 11591 A. Paradis/G. Thierrin: Languages of primitive words associated with sets of natural numbers. In 2831 Hofmann/, 404-411. 11617 Gheorghe Paun/Arto Salomaa: Self-reading sequences. Am. Math. Monthly 103 (1996), 166-168. 25506 Dominique Perrin: Enumerative combinatorics on words. Internet 2001, 44p. Michel Rigo: Formal languages, automata and numeration systems. 2 Volumes. Wiley 2014. 7869 Mark Sapir: Combinatorics on words with applications. Internet 1993, 68p. Carla Selmi: Over testable languages. Theor. Comp. Sci. 161 (1996), 157-190. 11539 Jeffrey Shallit: Formal languages and number theory - course project. Internet 1998, 4p. Very good problem collection. 15005 Renaud Verin: Algorithmes de recherche de motifs dans les se'quences d'ADN. These Univ. Marne La Valle'e 1998, 140p. 11574 A. Zimin: Blocking sets of terms. Math. USSR Sbornik 47 (1984), 353-364.