
Название: Computing Patterns in Strings
Автор: Bill Smyth
Издательство: Pearson Education
Год: 2003
Формат: DJVU
Страниц: 429
Размер: 26,37 МБ
Язык: English
The computation of patterns in strings is a fundamental requirement in many areas of science and information processing. The operation of a text editor, the lexical analysis of a computer program, the functioning of a finite automaton, the retrieval of information from a database - these are all activities which may require that patterns be located and computed.