Algorithmic Combinatorics on Partial Words

By Francine Blanchet-Sadri

Book Overview

This book 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. It provides algorithms in English followed by pseudo code to facilitate implementation of the algorithms and includes numerous worked examples, diagrams, exercises, selected solutions, and links to web interfaces that have been established for automated use of the programs related to the book. The author covers the topics of periodicity, primitivity, pcodes, binary and ternary correlations, and unavoidable sets of partial words.

• Format: Paperback
• Language: English
• ISBN: 0367388251
• ISBN13: 9780367388256
• Release Date: September 2019
• Publisher: CRC Press
• Length: 392 Pages
• Weight: 1.50 lbs.
• Dimensions: 0.9" x 6.1" x 9.1"