论文标题

迅速计算三元平方的单词

Counting ternary square-free words quickly

论文作者

Makarov, Vladislav

论文摘要

与详尽的枚举相比,提出了一个高效的算法,用于计算字母$ \ \ {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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源