Pattern avoidance in partial words over a ternary alphabet
From MaRDI portal
Publication:2517160
DOI10.1515/umcsmath-2015-0013zbMath1329.68198MaRDI QIDQ2517160
Publication date: 17 August 2015
Published in: Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/df82d376639abe77f6fc71e409caf3d93df0733c
probabilistic method; formal languages; pattern avoidance; combinatorics on words; entropy compression; partial words
68R15: Combinatorics on words
Related Items
Cites Work