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.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.