About Duval Extensions.

Tools

Harju, Tero and Nowotka, Dirk (2003) About Duval Extensions. [Paper] In: WORDS. , 10 - 13 Sep 2003, Turku, Finland . Proceedings of WORDS'03, 4th International Conference on Combinatorics on Words. . TUCS General Publication .

[thumbnail of DuvalExtensions.pdf]
Preview
 Text
DuvalExtensions.pdf
Download (91kB) | Preview

Abstract

A 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.

Document Type: Conference or Workshop Item (Paper)
Keywords: combinatorics on words Duval's conjecture
Research affiliation: Kiel University
Publisher: Turku Centre for Computer Science
Date Deposited: 15 Feb 2013 22:18
Last Modified: 23 Sep 2019 19:10
URI: https://oceanrep.geomar.de/id/eprint/20540

Actions (login required)

View Item View Item