论文标题
避免分裂重叠
Avoidance of split overlaps
论文作者
论文摘要
我们概括了Axel Thue对单词重叠的熟悉的定义，并表明没有包含这些广义重叠的分裂发生的无限单词。在此过程中，我们证明了一个有用的定理，该定理是关于单词中重复的分离发生的 - 经典de bruijn序列的一种有趣的自然变化。
We generalize Axel Thue's familiar definition of overlaps in words, and show that there are no infinite words containing split occurrences of these generalized overlaps. Along the way we prove a useful theorem about repeated disjoint occurrences in words -- an interesting natural variation on the classical de Bruijn sequences.
