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

Interaction Properties of Relational Periods

Vesa Halava, Tero Harju, Tomi Kärki, Interaction Properties of Relational Periods. TUCS Technical Reports 798, 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 introduce
three types of periods, namely global, external and local relational
periods, and we compare their properties by proving variants of the
theorem of Fine and Wilf for these periods.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHaHaKa06d,
  title = {Interaction Properties of Relational Periods},
  author = {Halava, Vesa and Harju, Tero and Kärki, Tomi},
  number = {798},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2006},
  keywords = {period, compatibility relation, partial word, Fine, Wilf},
  ISBN = {952-12-1839-8},
}

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

Edit publication