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

DOI10.1016/J.TCS.2011.05.035zbMATH Open1225.68140arXiv1011.5971OpenAlexW1577674210MaRDI QIDQ719264FDOQ719264

Authors: Narges Ghareghani, Morteza Mohammad-Noori, Pouyeh Sharifani 

Publication date: 10 October 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1011.5971

Recommendations

• Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words
• Crochemore Factorization of Sturmian and Other Infinite Words
• Ziv-Lempel and Crochemore factorizations of the generalized period-doubling word
• Episturmian words and some constructions of de Luca and Rauzy
• Standard factors of Sturmian words

zbMATH Keywords

Crochemore factorizationstandard episturmian wordsZiv-Lempel factorization

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Sturmian words: structure, combinatorics, and their arithmetics
• Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
• Episturmian words and some constructions of de Luca and Rauzy
• Nombres algébriques et substitutions
• Some properties of the Tribonacci sequence
• On the Complexity of Finite Sequences
• Title not available (Why is that?)
• Sturmian and Episturmian Words
• Title not available (Why is that?)
• Episturmian words and episturmian morphisms
• Episturmian words: a survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a characteristic property of ARNOUX–RAUZY sequences
• Crochemore Factorization of Sturmian and Other Infinite Words

Cited In (5)

• On the palindromic zl-factorization and c-factorization of the generalized period-doubling sequences
• Ziv-Lempel and Crochemore factorizations of the generalized period-doubling word
• Closed Ziv-Lempel factorization of the \(m\)-bonacci words
• Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words
• Greedy palindromic lengths

This page was built for publication: On z-factorization and c-factorization of standard episturmian words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719264)