FREE delivery to all EXCLUSIVE BOOKS stores nationwide. FREE delivery to your door on all orders over R450. Excludes all international deliveries.

Algorithmic Combinatorics on Partial Words

Francine Blanchet-Sadri
    Product form
      FORMAT: Paperback / softback

      R 3,842.84 Price and availability exclusive to website

      YOU COULD EARN 3,842.84 FUTURE RETAIL DISCOUNTS.
      ESTIMATED DELIVERY: Approx. 10 - 15 Business Days
      BUY NOW PAY LATER
      From R 640.47 per month!
      3x monthly payments of R 1,280.94 with
      4x fortnightly payments of R 960.71 with
      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.
      Format: CONTRIBUTORS: Francine Blanchet-Sadri EAN: 9780367388256 COUNTRY: United Kingdom PAGES: WEIGHT: 730 g HEIGHT: 234 cm
      PUBLISHED BY: Taylor & Francis Ltd DATE PUBLISHED: 2019-09-19 CITY: GENRE: COMPUTERS / Operating Systems / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / General, MATHEMATICS / Combinatorics WIDTH: 156 cm SPINE:

      Book Themes:

      Computer programming / software engineering

      Customer Reviews

      Be the first to write a review
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      Blanchet-Sadri, Francine
      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.
      Format: CONTRIBUTORS: Francine Blanchet-Sadri EAN: 9780367388256 COUNTRY: United Kingdom PAGES: WEIGHT: 730 g HEIGHT: 234 cm
      PUBLISHED BY: Taylor & Francis Ltd DATE PUBLISHED: 2019-09-19 CITY: GENRE: COMPUTERS / Operating Systems / General, COMPUTERS / Programming / Algorithms, MATHEMATICS / General, MATHEMATICS / Combinatorics WIDTH: 156 cm SPINE:

      Book Themes:

      Computer programming / software engineering

      Customer Reviews

      Be the first to write a review
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      0%
      (0)
      Blanchet-Sadri, Francine

      Recently viewed products

      Login

      Forgot your password?

      Don't have an account yet?
      Create account