Algorithmic Combinatorics on Partial Words

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.