Crochemore, Maxime

Algorithms on strings / Maxime Crochemore, Christophe Hancart, Thierry Lecroq - New york : Cambridge university press, 2014 - 383p. : il. ; 24 cm.

Incluye indices y bibliografías

1. Tools; 2. Pattern matching automata; 3. String searching with a sliding window; 4. Suffix arrays; 5. Structures for indexes; 6. Indexes; 7. Alignments 8. Approximate patterns; 9. Local periods.

El libro está dirigido a conferencias sobre procesos de cadena y patrón de coincidencia en los cursos de máster de ciencias de la computación y los planes de estudios de ingeniería de software. Los detalles de los algoritmos se dan con pruebas de corrección y análisis de complejidad, que los hacen listos para implementar. Los algoritmos se describen en un lenguaje similar a C. El libro es también una referencia para los estudiantes de lingüística computacional o biología computacional. Presenta ejemplos de preguntas relacionadas con el tratamiento automático del lenguaje natural, para el análisis de ...

9781107670990 (pb) 1107670993 (pb) 0521848997 (pb) 9780521848992 (hb)


ALGORITMOS--COMPUTACIÓN
ALGORITMOS--PROGRAMACIÓN

005.1 / C937a