• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

The Theorem of Fine and Wilf for Relational Periods

Vesa Halava, Tero Harju, Tomi Kärki, The Theorem of Fine and Wilf for Relational Periods. TUCS Technical Reports 786, Turku Centre for Computer Science, 2006.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHaHaKa06c,
  title = {The Theorem of Fine and Wilf for Relational Periods},
  author = {Halava, Vesa and Harju, Tero and Kärki, Tomi},
  number = {786},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2006},
  keywords = {period, compatibility relation, partial word, Fine, Wilf},
  ISBN = {952-12-1780-4},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication