Algorithmic Combinatorics on Partial Words - Rilegato

Blanchet-Sadri, Francine

 
9781420060928: Algorithmic Combinatorics on Partial Words
Rilegato
ISBN 10: 1420060929 ISBN 13: 9781420060928
Casa editrice: Chapman and Hall/CRC, 2007

Sinossi

The discrete mathematics and theoretical computer science communities have recently witnessed explosive growth in the area of algorithmic combinatorics on words. The next generation of research on combinatorics of partial words promises to have a substantial impact on molecular biology, nanotechnology, data communication, and DNA computing. Delving into this emerging research area, Algorithmic Combinatorics on Partial Words presents a mathematical treatment of combinatorics on partial words designed around algorithms and explores up-and-coming techniques for solving partial word problems as well as the future direction of research.

This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words.

Setting the tone for future research in this field, this book lucidly develops the central ideas and results of combinatorics on partial words.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull?autore

Blanchet-Sadri, Francine

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Chapman and Hall/CRC
Data di pubblicazione
2007
Lingua
Inglese
ISBN 10 
1420060929
ISBN 13 
9781420060928
Rilegatura
Copertina rigida
Numero edizione
1
Numero di pagine
392
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

Altre edizioni note dello stesso titolo

9780367388256: Algorithmic Combinatorics on Partial Words

Edizione in evidenza

ISBN 10:  0367388251 ISBN 13:  9780367388256
Casa editrice: Routledge, 2019
Brossura