A characterization of the words occurring as factors in a minimum number of words

DOI10.1016/J.TCS.2005.11.042zbMath1133.68069OpenAlexW2072048155MaRDI QIDQ818148

Ioan Tomescu

Publication date: 24 March 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.11.042

zbMATH Keywords

languagefactorwordautocorrelation polynomialinjective proof

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• On words containing all short subwords
• String overlaps, pattern matching, and nontransitive games

This page was built for publication: A characterization of the words occurring as factors in a minimum number of words