ABELIAN PRIMITIVE WORDS

作者：Domaratzki Michael^*; Rampersad Narad

来源：International Journal of Foundations of Computer Science, 2012, 23(5): 1021-1033.

DOI：10.1142/S0129054112400436

• Abelian repetition
• Abelian primitive

We investigate Abelian primitive words, which are words that are not Abelian powers. We show the set of Abelian primitive words is not context-free. We can determine whether a word is Abelian primitive in linear time (for fixed alphabet size). Also differently from classical primitive words, we find that a word may have more than one Abelian root. We also consider enumeration of Abelian primitive words.

• 出版日期2012-8