Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
430566 | Journal of Discrete Algorithms | 2013 | 24 Pages |
Abstract
We study pattern avoidance in the context of partial words. The problem of classifying the avoidable binary patterns has been solved, so we move on to ternary and more general patterns. Our results, which are based on morphisms (iterated or not), determine all the ternary patternsʼ avoidability indices or at least give bounds for them.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
F. Blanchet-Sadri, Andrew Lohr, Shane Scott,