标准类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