The theorem of Fine and Wilf for relational periods

DOI10.1051/ita:2008025zbMath1166.68035OpenAlexW2018619757MaRDI QIDQ3625689

Tomi Kärki, Tero J.Harju, Vesa Halava

Publication date: 6 May 2009

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92912

zbMATH Keywords

periodcompatibilitypartial wordFineWilf

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Relationally Periodic Sequences and Subword Complexity ⋮ Relations on words

Cites Work

• Unnamed Item
• A periodicity result of partial words with one hole
• Codes, orderings, and partial words
• Partial words and a theorem of Fine and Wilf
• Periodicity on partial words
• Partial words and the critical factorization theorem
• Local periods and binary partial words: an algorithm
• Relational codes of words
• Defect theorems with compatibility relations.
• Partial words and the interaction property of periods
• Uniqueness Theorems for Periodic Functions
• DNA Computing
• Partial words and a theorem of Fine and Wilf revisited

This page was built for publication: The theorem of Fine and Wilf for relational periods