Applied Combinatorics on Words

M. Lothaire - Collection Encyclopedia of Mathematics and its Applications

610 pages, parution le 06/07/2005

Ajouter à une liste

Indisponible

Résumé

A series of important applications of combinatorics on words has emerged with the development of computerized text and string processing, for example in biology and linguistics. 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 basicfacts, 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 several 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.

L'auteur - M. Lothaire

M. Lothaire is the nom-de-plume of a group of mathematicians all working in the area of algebraic combinatorics. This book is Lothaire's third, and follows on from the two earlier ones, both of which are still available from Cambridge university Press.

Sommaire

Preface
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
References
General Index

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	M. Lothaire
Collection	Encyclopedia of Mathematics and its Applications
Parution	06/07/2005
Nb. de pages	610
Format	16 x 24
Couverture	Relié
Poids	1052g
Intérieur	Noir et Blanc
EAN13	9780521848022
ISBN13	978-0-521-84802-2