A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Unbordered factors and Lyndon words
Tekijät: Duval JP, Harju T, Nowotka D
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2008
Lehti:: Discrete Mathematics
Tietokannassa oleva lehden nimi: DISCRETE MATHEMATICS
Lehden akronyymi: DISCRETE MATH
Vuosikerta: 308
Numero: 11
Aloitussivu: 2261
Lopetussivu: 2264
Sivujen määrä: 4
ISSN: 0012-365X
DOI: https://doi.org/10.1016/j.disc.2006.09.054
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali