Computing the partial word avoidability indices of binary patterns

DOI10.1016/j.jda.2013.06.007zbMath1334.68166OpenAlexW2175080963MaRDI QIDQ396698

Shane Scott, Andrew Lohr, Francine Blanchet-Sadri

Publication date: 13 August 2014

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2013.06.007

zbMATH Keywords

pattern avoidancecombinatorics on wordsavoidability indexpartial wordsbinary pattern

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items

On the aperiodic avoidability of binary patterns with variables and reversals, Computing the partial word avoidability indices of ternary patterns, Computing Depths of Patterns, Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns

Cites Work

• Unnamed Item
• Unnamed Item
• Avoidable binary patterns in partial words
• Erratum to: ``Avoidable binary patterns in partial words
• Avoidable patterns in strings of symbols
• Computing the Partial Word Avoidability Indices of Ternary Patterns
• BLOCKING SETS OF TERMS
• Algorithmic Combinatorics on Partial Words