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)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
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.
Computing the Partial Word Avoidability Indices of Binary Patterns
PDF (Portable Document Format)
198 KB
Created on 6/27/2014
Views: 1267
Additional Information
- Publication
- Journal of Discrete Algorithms, 23, 113-118
- Language: English
- Date: 2013
- Keywords
- Combinatorics on words, Partial words, Pattern avoidance, Binary pattern, Avoidability index