RT Journal Article
T1 Some operations preserving primitivity of words
A1 Dassow, Jürgen
A1 Martín Reyes, Gema María
A1 Vico-Vela, Francisco José
K1 Lingüística computacional
AB We investigate some operations where essentially, from a given word w, the word ww′ is constructed where w′ is a modified copy of w or a modified mirror image of w. We study whether ww′ is a primitive word provided that w is primitive. For instance, we determine all cases with an edit distance of w and w′ at most 2 such that the primitivity of w implies the primitivity of ww′. The operations are chosen in such a way that in the case of a two-letter alphabet, all primitive words of length ≤11 can be obtained from single letters.
PB Elsevier
YR 2009
FD 2009
LK http://hdl.handle.net/10630/6743
UL http://hdl.handle.net/10630/6743
LA eng
NO Dassow J, Martin GM & Vico FJ (2009) Some operations preserving primitivity of words. Theoretical Computer Science, 410 (30-32): 2910-2919.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 3 mar 2026