Description

Book Synopsis
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 parti

Table of Contents
Preface. Basics. Periodicity. Primitivity. Coding. Further Topics. Solutions to Selected Exercises. References. Index.

Algorithmic Combinatorics on Partial Words

    Product form

    A Hardback by Francine Blanchet-Sadri

    £175.00

    Includes FREE delivery

    Order before 4pm today for delivery by Fri 16 Oct 2026.

    1 in stock

      Trusted by thousands of customers. See 2,385+ Customer Reviews

      View other formats and editions of Algorithmic Combinatorics on Partial Words by Francine Blanchet-Sadri

      Book details

      Publisher Chapman & Hall/CRC
      Published 19 November 2007
      ISBN-13 9781420060928
      978-1420060928
      ISBN-10 1420060929
      Also in:
      Computer programming / software engineering

      Description

      Book Synopsis
      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 parti

      Table of Contents
      Preface. Basics. Periodicity. Primitivity. Coding. Further Topics. Solutions to Selected Exercises. References. Index.

      Recently viewed products

      © 2026 Book Curl

        • American Express
        • Apple Pay
        • Diners Club
        • Discover
        • Google Pay
        • Maestro
        • Mastercard
        • PayPal
        • Shop Pay
        • Union Pay
        • Visa

        Login

        Forgot your password?

        Don't have an account yet?
        Create account