Scifaro

中文

$m$-波那契无穷词的回文 Ziv-Lempel 与 Crochemore 分解

离散数学 2019-05-07 v1 形式语言与自动机理论组合数学

作者: Marieh Jahannia , Morteza Mohammad-noori , Narad Rampersad , Manon Stipulanti

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入 Ziv-Lempel 与 Crochemore 词分解的一种变体，要求每个因子均为回文。我们计算了斐波那契词以及更一般地所有 $m$ -bonacci 词的这些分解。

关键词

Ziv-Lempel 分解 Crochemore 分解回文因子斐波那契词 $m$-波那契词词组合学

引用

@article{arxiv.1905.01340,
  title  = {Palindromic Ziv-Lempel and Crochemore Factorizations of $m$-Bonacci Infinite Words},
  author = {Marieh Jahannia and Morteza Mohammad-noori and Narad Rampersad and Manon Stipulanti},
  journal= {arXiv preprint arXiv:1905.01340},
  year   = {2019}
}

备注

34 pages