Books > Computing & IT > Computer programming
|
Buy Now
Algorithmic Combinatorics on Partial Words (Paperback)
Loot Price: R1,972
Discovery Miles 19 720
|
|
Algorithmic Combinatorics on Partial Words (Paperback)
Expected to ship within 12 - 17 working days
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.