Repetition-Free Words
Repetition-Free Words
复制标题
无重复单词
DOI：
10.1016/0304-3975(86)90116-7
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
Yuji Kobayashi
中科院分区：
文献类型：
--
作者：
Yuji Kobayashi
对无重复词和无重复同态进行了系统的研究。我们研究了无重复无限词集的整体结构和无重复无限词的密度函数的行为。一般来说，我们把不包含给定词的有限词或无限词视为子词。
We give a systematical treatment of repetition-free words and repetition-free homomorphisms. We study the global structure of the set of repetition-free infinite words and the behaviour of the density function of repetition-free words. Generally, we consider finite or infinite words which do not contain given words as subwords.