Add to ORKGCet article avait été initialement soumis à la partie Contributions du bulletin (les articles y sont rapportés depuis 2003) mais a finalement été retenu par A. Salomaa pour ses colonnes "Formal Language Theory"We answer some questions about infinite quasiperiodic words asked by Marcus in Bulletin 82 of the European Assocation of Theoretical Computer Science
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific res...
AbstractEvery infinitary deterministic rational language is the limit of a finitary rational one and...
Quasi-star-free languages were first introduced and studied by Bar-rington, Compton, Straubing and T...
Cet article avait été initialement soumis à la partie Contributions du bulletin (les articles y sont...
We study the notion of quasiperiodicity, introduced by Apostolico and Ehrenfeucht at the beginning o...
A quasiperiod of a finite or infinite string is a word whose occurrences cover every part of the str...
Nous étudions dans cette thèse la notion de quasipériodicité,introduite par Apostolico et Ehrenfeuch...
A word is quasiperiodic if it can be obtained by concatenations and overlaps of a smaller word, call...
Let be a finite alphabet. A word w over is said to be quasiperiodic if it has a finite proper subw...
We provide an exact estimate on the maximal subword complexity for quasiperiodic infinite words. To ...
The study of repetitions in words constitutes an important stream of research both in combina-torics...
This paper is an introduction to the algebraic theory of infinite words. Infi-nite words are widely ...
This paper is an introduction to the algebraic theory of infinite words. Infinite words are widely u...
Infinite words on a finite non-empty alphabet have been investigated in various respects. We will co...
AbstractIn this paper, we study word regularities and in particular extensions of the notion of the ...
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific res...
AbstractEvery infinitary deterministic rational language is the limit of a finitary rational one and...
Quasi-star-free languages were first introduced and studied by Bar-rington, Compton, Straubing and T...
Cet article avait été initialement soumis à la partie Contributions du bulletin (les articles y sont...
We study the notion of quasiperiodicity, introduced by Apostolico and Ehrenfeucht at the beginning o...
A quasiperiod of a finite or infinite string is a word whose occurrences cover every part of the str...
Nous étudions dans cette thèse la notion de quasipériodicité,introduite par Apostolico et Ehrenfeuch...
A word is quasiperiodic if it can be obtained by concatenations and overlaps of a smaller word, call...
Let be a finite alphabet. A word w over is said to be quasiperiodic if it has a finite proper subw...
We provide an exact estimate on the maximal subword complexity for quasiperiodic infinite words. To ...
The study of repetitions in words constitutes an important stream of research both in combina-torics...
This paper is an introduction to the algebraic theory of infinite words. Infi-nite words are widely ...
This paper is an introduction to the algebraic theory of infinite words. Infinite words are widely u...
Infinite words on a finite non-empty alphabet have been investigated in various respects. We will co...
AbstractIn this paper, we study word regularities and in particular extensions of the notion of the ...
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-entific res...
AbstractEvery infinitary deterministic rational language is the limit of a finitary rational one and...
Quasi-star-free languages were first introduced and studied by Bar-rington, Compton, Straubing and T...