FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
From MaRDI portal
Publication:3056274
DOI10.1142/S0129054110007519zbMath1213.68354MaRDI QIDQ3056274
Francine Blanchet-Sadri, Taktin Oey, Timothy D. Rankin
Publication date: 11 November 2010
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
03D40: Word problems, etc. in computability and recursion theory
Related Items
The three-squares lemma for partial words with one hole, Relations on words, Graph connectivity, partial words, and a theorem of Fine and Wilf, Periodicity properties on partial words
Cites Work