Computing the Partial Word Avoidability Indices of Binary Patterns

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Francine Blanchet-Sadri, Professor (Creator)
The University of North Carolina at Greensboro (UNCG )
Web Site:

Abstract: We complete the classification of binary patterns in partial words that was started in earlier publications by proving that the partial word avoidability index of the binary pattern ABABA is two and the one of the binary pattern ABBA is three.

Additional Information

Journal of Discrete Algorithms, 23, 113-118
Language: English
Date: 2013
Combinatorics on words, Partial words, Pattern avoidance, Binary pattern, Avoidability index

Email this document to