scientific article; zbMATH DE number 2089987

zbMATH Open1077.68084MaRDI QIDQ4808652FDOQ4808652

Authors: Lucian Ilie, Kaizhong Zhang, Sheng Yu 

Publication date: 12 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2387/23870320.htm

Title of this publication is not available (Why is that?)

Recommendations

• WORD COMPLEXITY AND REPETITIONS IN WORDS
• The Lempel–Ziv Complexity of Fixed Points of Morphisms
• The Lempel-Ziv Complexity of Fixed Points of Morphisms
• Publication:4934345
• scientific article; zbMATH DE number 3892611

zbMATH Keywords

algorithmswordsinfinite wordsde Bruijn wordssubword complexityLempel-Ziv complexityultimate periodicityiterated morphismsrepetition complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cited In (8)

• Title not available (Why is that?)
• WORD COMPLEXITY AND REPETITIONS IN WORDS
• Words and repeated factors
• Prefix-suffix square reduction
• Sublinear algorithms for approximating string compressibility
• On average sequence complexity
• Lie complexity of words
• Joint string complexity for Markov sources: small data matters

This page was built for publication:

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