论文标题
迅速计算三元平方的单词
Counting ternary square-free words quickly
论文作者
论文摘要
与详尽的枚举相比,提出了一个高效的算法,用于计算字母$ \ \ {a,b,c \} $上的无平方单词$ n $的平方单词数量。
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.