Abelian Primitive Words - Computer Science > Formal Languages and Automata TheoryReportar como inadecuado




Abelian Primitive Words - Computer Science > Formal Languages and Automata Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We investigate Abelian primitive words, which are words that are not Abelianpowers. We show that unlike classical primitive words, the set of Abelianprimitive words is not context-free. We can determine whether a word is Abelianprimitive in linear time. Also different from classical primitive words, wefind that a word may have more than one Abelian root. We also considerenumeration problems and the relation to the theory of codes.



Autor: Michael Domaratzki, Narad Rampersad

Fuente: https://arxiv.org/







Documentos relacionados