Palindromic Ziv–Lempel and Crochemore factorizations of

Marieh Jahannia,Morteza Mohammad-noori,Narad Rampersad,Manon Stipulanti

Theoretical Computer Science（2019）

引用 0|浏览12

暂无评分

摘要

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.

查看译文

关键词

Ziv–Lempel factorization,Crochemore factorization,Palindrome,Fibonacci word,m-Bonacci words,Singular words,Episturmian words

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要