Palindromic Ziv-Lempel and Crochemore Factorizations of m-Bonacci Infinite Words

05/03/2019
by   Marieh Jahannia, et al.
0

We introduce a variation of the Ziv-Lempel and Crochemore factorizations of words by requiring each factor to be a palindrome. We compute these factorizations for the Fibonacci word, and more generally, for all m-bonacci words.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset