You are here: TUCS > PUBLICATIONS > Publication Search > About Duval Extensions
- TUCS Publication Series
- How to Publish in TUCS Series
- Publication Search
- Publication Graph
- Publication Input
- Publication Input Guide
- JuFo Browser
About Duval Extensions
Tero Harju, Dirk Nowotka, About Duval Extensions. In: WORDS 2003 (Turku), TUCS General Publications, 392-397, 2003.
Abstract:
<p align="left">
A word <i>v</i>=<i>wu</i> is a (nontrivial) Duval extension
of the unbordered word <i>w</i>, if (<i>u</i> is not a prefix
of <i>v</i> and) <i>w</i> is an unbordered factor of <i>v</i>
of maximum length. A survey of the state of the art of research
on Duval extensions is given in this paper.
</p>
Files:
Abstract in PDF-formatBibTeX entry:
@INPROCEEDINGS{inpHaNo03b,
title = {About Duval Extensions},
booktitle = {WORDS 2003 (Turku)},
author = {Harju, Tero and Nowotka, Dirk},
number = {27},
series = {TUCS General Publications},
pages = {392-397},
year = {2003},
keywords = {Combinatorics on words, Duval extensions},
}
Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics