Applied Combinatorics on Words (Hardcover)

Preface; 1. Algorithms on words Jean Berstel and Dominique Perrin; 2. Structures for indexes Maxime Crochemore; 3. Symbolic natural language processing Eric Laporte; 4. Statistical natural language processing Mehryar Mohri; 5. Inference of network expressions Nadia Pisanti and Marie-France Sagot; 6. Statistics on words with applications to biological sequences Gesine Reinert, Sophie Schbath and Michael Waterman; 7. Analytic approach to pattern matching Philippe Jacquet and Wojciech Szpankowski; 8. Periodic structures on words Roman Kolpakov and Gregory Koucherov; 9. Counting, coding and sampling with words Dominique Poulalhon and Gilles Schaeffer; 10. Words in number theory Jean-Paul Allouche and Valerie Berthe; References; General index.