Partial words and a theorem of Fine and Wilf
Theoretical Computer Science
Theoretical Computer Science
Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Overlap-freeness in infinite partial words
Theoretical Computer Science
Combinatorial queries and updates on partial words
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Avoiding large squares in partial words
Theoretical Computer Science
Avoiding abelian squares in partial words
Journal of Combinatorial Theory Series A
Abelian square-free partial words
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Periodicity algorithms and a conjecture on overlaps in partial words
Theoretical Computer Science
Repetition-freeness with Cyclic Relations and Chain Relations
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Hi-index | 0.89 |
We say that a partial word w over an alphabet A is square-free if every factor xx^' of w such that x and x^' are compatible is either of the form @?a or a@? where @? is a hole and a@?A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes.