Free the Wild Monoid!: The Strings Which Unite Computer Science and Molecular Biology

 
9781534751439: Free the Wild Monoid!: The Strings Which Unite Computer Science and Molecular Biology

Monoids? What are they? How are the wild kind different? This monograph examines the wild variety of the free monoid, the mathematical object which underlies the analysis of DNA and RNA sequences containing ambiguous (wild) characters. It includes a study of the famous Knuth-Morris-Pratt string search algorithm, showing why knowledge of the underlying monoid is important, and presenting a linear-time extension which correctly handles strings over wild monoids.

"synopsis" may belong to another edition of this title.

(No Available Copies)

Search Books:



Create a Want

If you know the book but cannot find it on AbeBooks, we can automatically search for it on your behalf as new inventory is added. If it is added to AbeBooks by one of our member booksellers, we will notify you!

Create a Want