Periodicity properties on partial words

DOI10.1016/j.ic.2008.03.007zbMath1160.68026OpenAlexW1982661837MaRDI QIDQ948072

Jenell Nyberg, Kevin Corcoran, Francine Blanchet-Sadri

Publication date: 8 October 2008

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: http://libres.uncg.edu/ir/uncg/f/F_Blanchet-Sadri_Periodicity_2008.pdf

zbMATH Keywords

periodsformal languagescombinatorics on wordspartial wordsprimitive partial wordsFine and Wilf's periodicity resultweak periods

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Generalised fine and Wilf's theorem for arbitrary number of periods
• Testing primitivity on partial words
• Graph connectivity, partial words, and a theorem of Fine and Wilf
• Periods in strings
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Partial words and a theorem of Fine and Wilf
• Periodicity on partial words
• Fine and Wilf words for any periods
• Local periods and binary partial words: an algorithm
• Periods and binary words
• Primitive partial words
• On a paper by Castelli, Mignosi, Restivo
• FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
• Correlations of Partial Words
• Partial words and the interaction property of periods
• Uniqueness Theorems for Periodic Functions
• Partial words and a theorem of Fine and Wilf revisited
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Periodicity properties on partial words