Cumulative defect

Authors:
Véronique Bruyère
Affiliations:
University of Mons-Hainaut, 6, Avenue du Champ de Mars, B-7000 Mons, Belgium
Venue:
Theoretical Computer Science
Year:
2003

Citing 7
Cited 0

A property of three-element codes

Theoretical Computer Science
A defect property of codes with unbounded delays

Discrete Applied Mathematics
Combinatorics of words

Handbook of formal languages, vol. 1
Defect theorems for trees

Fundamenta Informaticae - Special issue dedicated to A. Salomaa
Theory of Codes

Theory of Codes
On Defect Effect of Bi-Infinite Words

MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Multiple Factorizations of Words and Defect Effect

Multiple Factorizations of Words and Defect Effect

Quantified Score

Hi-index	5.23

Visualization

Abstract

We prove that if X is a finite code and s is an infinite word with 3 X-factorizations, then the rank r(X) of X is at most |X| - 2. More generally, if X belongs to a certain family of codes and s has l ≥ 2 X-factorizations, then the rank is at most |X| - l+ 1.