Applied Combinatorics on Words : Contents

Full text (compressed PostScript :2.5 MB)
Last Modification : June 23, 2004
Presentation 
     Contents and presentation
Core algorithms 
     Algorithms on words      Jean Berstel and Dominique Perrin
     Structures for indexes      Maxime Crochemore
Natural language processing
     Symbolic natural language processing      Eric Laporte
     Statistical natural language processing      Mehryar Mohri
Bioinformatics
     Network expression inference      Marie-France Sagot and Nadia Pisanti
     Statistics on words with applications to biological sequences      Gesine Reinert, Sophie Schbath and Michael S. Waterman
Algorithms
     Analytic approach to pattern matching      Philippe Jacquet  and Wojciech Szpankowski
     Periodic structures in words      Roman Kolpakov and Gregory Kucherov
Mathematics
     Counting, coding and sampling with words      Dominique Poulalhon  and Gilles Schaeffer
     Words in number theory      Jean-Paul Allouche and  Valérie Berthé
References 
     Bibliography and index