Free the Wild Monoid!
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.
140 pages
English edition · First published 2016 by CreateSpace Independent Publishing Platform · ISBN 9781534751439
Be the first to rate this book
Keep track of what you read
Book Nook is a free reading tracker with a 3D bookshelf, a reading timer, challenges with friends and a Reading Wrapped at the end of the year. Add Free the Wild Monoid! to your shelf in one tap.