Papers by Vladislav Makarov
1 paper(s) by this author
· All BibTeX
Counting ternary square-free words quickly
Published
• View Publication
• BIB
An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length $n$ over the alphabet $\{a, b, c\}$ is presented.