RAIRO-Theor. Inf. Appl. (2008)
DOI: 10.1051/ita:2008025

The theorem of Fine and Wilf for relational periods

Vesa Halava, Tero Harju and Tomi Kärki

Department of Mathematics and Turku Centre for Computer Science, University of Turku, FIN-20014 Turku, Finland; [vehalava;harju;topeka]@utu.fi

Received April 18, 2007. Accepted April 29, 2008. Published online 5 June 2008

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.

Mathematics Subject Classification. 68R15

Key words: Period -- partial word -- compatibility -- Fine -- Wilf.


© EDP Sciences 2008