CLR cover


In this part we introduce basic notation and definitions on words and sketch several constructions used in text algorithms.

Texts are central in "word processing" systems, which provide facilities for the manipulation of texts. Such systems usually process objects that are quite large. Text algorithms occur in many areas of science and information processing. Many text editors and programming languages have facilities for processing texts. In molecular biology, for example, text algorithms arise in the analysis of biological molecular sequences.