William Smyth, Computing Patterns in Strings
ISBN: 0201398397 | edition 2003 | DJVU | 429 pages | 26 mb
ISBN: 0201398397 | edition 2003 | DJVU | 429 pages | 26 mb
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.