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...

Full description

Bibliographic Details
Uniform Title:Encyclopedia of mathematics and its applications ; v. 105.
Main Author: Lothaire, M. (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.