The theorem of Fine and Wilf for relational periods
Department of Mathematics and Turku Centre for Computer Science, University of Turku, FIN-20014 Turku,
Finland; email@example.com; firstname.lastname@example.org; email@example.com
Accepted: 29 April 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.
Mathematics Subject Classification: 68R15
Key words: Period / partial word / compatibility / Fine / Wilf.
© EDP Sciences, 2008