The theorem of Fine and Wilf for relational periods
Vesa Halava, Tero Harju, Tomi Kärki · RAIRO - Theoretical Informatics and Applications · 2008
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.