Tero Harju and Dirk Nowotka About Duval Extensions In T. Harju and J. Karhumäki (eds), WORDS (Turku 2003), number 27 of TUCS General Publications, pages 392-397, Turku Centre of Computer Science, Turku, 2003. AbstractA word v=wu is a (nontrivial) Duval extension of the unbordered word w, if (u is not a prefix of v and) w is an unbordered factor of v of maximum length. A survey of the state of the art of research on Duval extensions is given in this paper. Keywords: combinatorics on words, Duval's conjecture Full paper: [ps - 120 KB] [ps.gz - 50 KB] [pdf - 89 KB]. |