Applied combinatorics on words / M. Lothaire.
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...
Uniform Title: | Encyclopedia of mathematics and its applications ;
v. 105. |
---|---|
Main Author: | |
Language: | English |
Published: |
Cambridge :
Cambridge University Press,
2005.
|
Series: | Encyclopedia of mathematics and its applications ;
v. 105. |
Subjects: | |
Online Access: | |
Physical Description: | 1 online resource (xv, 610 pages) : digital, PDF file(s). |
Format: | Electronic eBook |
Contents:
- 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.