Unavoidable binary patterns

DOI10.1007/BF01209712zbMath0790.68096MaRDI QIDQ1323331

Julien Cassaigne

Publication date: 1993

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

avoidability by iterated morphismsunavoidable binary patterns

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (11)

On the aperiodic avoidability of binary patterns with variables and reversals ⋮ Binary words avoided by the Thue-Morse sequence ⋮ Computing the partial word avoidability indices of ternary patterns ⋮ On avoding \(r\)-repetitions in \(\mathbb R^2\) ⋮ Finite degrees of ambiguity in pattern languages ⋮ Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols ⋮ Patterns in words and languages ⋮ Grasshopper avoidance of patterns ⋮ Unavoidable sets of partial words ⋮ Avoidable binary patterns in partial words ⋮ Avoidability index for binary patterns with reversal

Cites Work

• Unnamed Item
• Growth problems for avoidable words
• Avoidable patterns on two letters
• Avoidable patterns in strings of symbols
• Every binary pattern of length six is avoidable on the two-letter alphabet
• BLOCKING SETS OF TERMS

This page was built for publication: Unavoidable binary patterns