SearcharxivSearch

arXiv subjects

N. Ghareghanib

Publications and source records attributed to N. Ghareghanib.

1 recordsLinked to original sources

On z-factorization and c-factorization of standard episturmian words

Ziv-Lempel and Crochemore factorization are two kinds of factorizations of words related to text processing. In this paper, we find these factorizations for standard epiesturmian words. Thus the previously known c-factorization of standard Sturmian words is provided as a special case. Moreover, the two factorizations are compared.

cs.DM