中文

标准类episturmian词的z-因子分解和c-因子分解

离散数学 2010-11-30 v1

摘要

Ziv-Lempel因子分解和Crochemore因子分解是与文本处理相关的两种词因子分解。本文找到了标准类episturmian词的这些因子分解。因此,先前已知的标准Sturmian词的c-因子分解作为特例被提供。此外,对这两种因子分解进行了比较。

关键词

引用

@article{arxiv.1011.5971,
  title  = {On z-factorization and c-factorization of standard episturmian words},
  author = {M. Mohammad-Nooria and N. Ghareghanib and P. Sharifani},
  journal= {arXiv preprint arXiv:1011.5971},
  year   = {2010}
}

备注

10 pages