Mostrar el registro sencillo del ítem
Some operations preserving primitivity of words
| dc.contributor.author | Dassow, Jürgen | |
| dc.contributor.author | Martín Reyes, Gema María | |
| dc.contributor.author | Vico-Vela, Francisco José | |
| dc.date.accessioned | 2013-12-05T08:30:52Z | |
| dc.date.available | 2013-12-05T08:30:52Z | |
| dc.date.issued | 2009 | |
| dc.identifier.citation | Dassow J, Martin GM & Vico FJ (2009) Some operations preserving primitivity of words. Theoretical Computer Science, 410 (30-32): 2910-2919. | es_ES |
| dc.identifier.other | DOI: 10.1016/j.tcs.2009.01.024 | |
| dc.identifier.uri | http://hdl.handle.net/10630/6743 | |
| dc.description.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. | es_ES |
| dc.language.iso | eng | es_ES |
| dc.publisher | Elsevier | es_ES |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | Lingüística computacional | es_ES |
| dc.subject.other | Primitive words | es_ES |
| dc.subject.other | Almost duplications and mirror images | es_ES |
| dc.subject.other | Edit distance | es_ES |
| dc.title | Some operations preserving primitivity of words | es_ES |
| dc.type | info:eu-repo/semantics/article | es_ES |
| dc.centro | E.T.S.I. Informática | es_ES |
| dc.type.hasVersion | info:eu-repo/semantics/submittedVersion | es_ES |