FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
From MaRDI portal
Publication:3056274
DOI10.1142/S0129054110007519zbMath1213.68354MaRDI QIDQ3056274
Taktin Oey, Timothy D. Rankin, Francine Blanchet-Sadri
Publication date: 11 November 2010
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054110007519
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, A periodicity lemma for partial words
Cites Work