scientific article; zbMATH DE number 3912631

From MaRDI portal
Publication:3689370





[For the entire collection see Zbl 0563.00019.] Overlap free words over two symbols are considered. These are words in the free monoid \(\{a,b\}^*\) having no factors of the form xvxvx, where x is in \(\{\) a,b\(\}\) and v in \(\{a,b\}^*\). In particular, it is shown that the number of overlap free words grows polynomially when the length increases.




Cited in
(44)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3689370)