Bounds on Zimin Word Avoidance
From MaRDI portal
Publication:5251962
zbMath1329.68193arXiv1409.3080MaRDI QIDQ5251962
Danny Rorabaugh, Joshua N. Cooper
Publication date: 21 May 2015
Full work available at URL: https://arxiv.org/abs/1409.3080
Combinatorics on words (68R15) Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (5)
The complexity of unavoidable word patterns ⋮ Searching for Zimin patterns ⋮ Density dichotomy in random words ⋮ On long words avoiding Zimin patterns ⋮ Tower-type bounds for unavoidable patterns in words
This page was built for publication: Bounds on Zimin Word Avoidance
