Some properties of the singular words of the Fibonacci word
European Journal of Combinatorics
Text algorithms
A division property of the Fibonacci word
Information Processing Letters
Repetitions in strings: Algorithms and combinatorics
Theoretical Computer Science
Computing Longest Previous non-overlapping Factors
Information Processing Letters
A comparison of index-based lempel-Ziv LZ77 factorization algorithms
ACM Computing Surveys (CSUR)
Computing the Longest Previous Factor
European Journal of Combinatorics
Hi-index | 0.00 |
The Crochemore factorization was introduced by Crochemore for the design of a linear time algorithm to detect squares in a word. We give here the explicit description of the Crochemore factorization for some classes of infinite words, namely characteristic Sturmian words, (generalized) Thue-Morse words, and the period doubling sequence.