Lothaire M. Applied Combinatorics on Words

Cambridge University Press, 2004, -576 p.A series of important applications of combinatorics on words has emerged with the development of computerized text and string processing. The aim of this volume, the third in a trilogy, is to present a unified treatment of some of the major fields of applications. After an introduction that sets the scene and gathers together the basic facts, there follow chapters in which applications are considered in detail. The areas covered include core algorithms for text processing, natural language processing, speech processing, bioinformatics, and areas of applied mathematics such as combinatorial enumeration and fractal analysis. No special prerequisites are needed, and no familiarity with the application areas or with the material covered by the previous volumes is required. The breadth of application, combined with the inclusion of problems and algorithms and a complete bibliography will make this book ideal for graduate students and professionals in mathematics, computer science, biology and linguistics.
This book is actually the third of a series of books on combinatorics on words. Lothaire’s Combinatorics on Words appeared in its first printing in 1984 as Volume 17 of the Encyclopedia of Mathematics. It was based on the impulse of M. P. Schützenberger’s scientific work. Since then, the theory developed to a large scientific domain. It was reprinted in 1997 in the Cambridge Mathematical Library. Lothaire is a nom de plume for a group of authors initially constituted of former students of Schützenberger. Along the years, it has enlarged to a broader community coordinated by the editors. A second volume of Lothaire’s series, entitled Algebraic Combinatorics on Words appeared in 2002. It contains both complements and new developments that emerged since the publication of the first volume.Algorithms on Words
Structures for Indexes
Symbolic Natural Language Processing
Statistical Natural Language Processing
Inference of Network Expressions
Statistics on Words with Applications to Biological Sequences
Analytic Approach to Pattern Matching
Periodic Structures in Words
Counting, Coding and Sampling with Words
Words in Number Theory