Geodesic
The theorem of Fine and Wilf for relational periods
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 2, pp. 209-220

Voir la notice de l'article provenant de la source Numdam

We consider relational periods, where the relation is a compatibility relation on words induced by a relation on letters. We prove a variant of the theorem of Fine and Wilf for a (pure) period and a relational period.

DOI : 10.1051/ita:2008025
Classification : 68R15
Keywords: period, partial word, compatibility, Fine, Wilf 
@article{ITA_2009__43_2_209_0,
     author = {Halava, Vesa and Harju, Tero and K\"arki, Tomi},
     title = {The theorem of {Fine} and {Wilf} for relational periods},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {209--220},
     publisher = {EDP-Sciences},
     volume = {43},
     number = {2},
     year = {2009},
     doi = {10.1051/ita:2008025},
     mrnumber = {2512255},
     zbl = {1166.68035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2008025/}
}
TY  - JOUR
AU  - Halava, Vesa
AU  - Harju, Tero
AU  - Kärki, Tomi
TI  - The theorem of Fine and Wilf for relational periods
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2009
SP  - 209
EP  - 220
VL  - 43
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2008025/
DO  - 10.1051/ita:2008025
LA  - en
ID  - ITA_2009__43_2_209_0
ER  - 
%0 Journal Article
%A Halava, Vesa
%A Harju, Tero
%A Kärki, Tomi
%T The theorem of Fine and Wilf for relational periods
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2009
%P 209-220
%V 43
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2008025/
%R 10.1051/ita:2008025
%G en
%F ITA_2009__43_2_209_0
Halava, Vesa; Harju, Tero; Kärki, Tomi. The theorem of Fine and Wilf for relational periods. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 2, pp. 209-220. doi: 10.1051/ita:2008025

Cité par Sources :