Displaying similar documents to “On the length of the period of ...d.”

The theorem of Fine and Wilf for relational periods

Vesa Halava, Tero Harju, Tomi Kärki (2008)

RAIRO - Theoretical Informatics and Applications

Similarity:

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.