On z-factorization and c-factorization of standard episturmian words
classification
💻 cs.DM
keywords
wordsfactorizationsstandardc-factorizationcasecomparedcrochemoreepiesturmian
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.