Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.tcs.2009.01.024 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
primitive words,primitivity preserving operations. | Journal | 410 |
Issue | ISSN | Citations |
30-32 | 0304-3975 | 4 |
PageRank | References | Authors |
0.61 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jürgen Dassow | 1 | 530 | 118.27 |
Gema M. Martín | 2 | 7 | 1.73 |
Francisco J. Vico | 3 | 55 | 12.85 |