阿贝尔原始词
摘要：研究Abelian原始词语，这些词语不是Abelian的幂次。我们发现，与经典的原始词语不同，Abelian原始词语的集合不是上下文无关的。我们可以线性时间确定一个词语是否是Abelian原始的。与经典的原始词语不同，我们发现一个词可能有多个Abelian根。我们还考虑了枚举问题和与编码理论的关系。
作者：Michael Domaratzki, Narad Rampersad
论文ID：1006.4104
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2010-06-25