Algorithmic Combinatorics on Partial Words

The study of combinatorics on words is a relatively new research area in the fields of discrete and algorithmic mathematics. Featuring a simple, accessible style, Algorithmic Combinatorics on Partial Words presents combinatorial and algorithmic concepts in the emerging field of words and partial words. This book contains a wealth of exercises and problems that assists with a variety of algorithm tracing, algorithm design, mathematical proofs, and program implementation. It also includes numerous worked example and diagrams, making this a valuable text for students, researchers, and practitioners seeking to understand this complex subject where many problems remain unexplored.