A1 Refereed original research article in a scientific journal
Unbordered factors and Lyndon words
Authors: Duval JP, Harju T, Nowotka D
Publisher: ELSEVIER SCIENCE BV
Publication year: 2008
Journal:: Discrete Mathematics
Journal name in source: DISCRETE MATHEMATICS
Journal acronym: DISCRETE MATH
Volume: 308
Issue: 11
First page : 2261
Last page: 2264
Number of pages: 4
ISSN: 0012-365X
DOI: https://doi.org/10.1016/j.disc.2006.09.054
Abstract
We prove that Lyndon words have only trivial right extensions. Moreover, we give a conjecture which characterizes a property of every word it) which has a nontrivial right extension of length 2 vertical bar w vertical bar -2. (C) 2007 Elsevier B.V. All rights reserved.
We prove that Lyndon words have only trivial right extensions. Moreover, we give a conjecture which characterizes a property of every word it) which has a nontrivial right extension of length 2 vertical bar w vertical bar -2. (C) 2007 Elsevier B.V. All rights reserved.
UTU Research Portal