A1 Refereed original research article in a scientific journal

The theorem of Fine and Wilf for relational periods



Authors: Halava V, Harju T, Karki T

Publisher: EDP SCIENCES S A

Publication year: 2009

Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

Journal name in source: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Journal acronym: RAIRO-THEOR INF APPL

Volume: 43

Issue: 2

First page : 209

Last page: 220

Number of pages: 12

ISSN: 0988-3754

DOI: https://doi.org/10.1051/ita:2008025


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


Research Areas



Last updated on 2024-26-11 at 10:32