Handbook of formal languages, vol. 1
On Defect Effect of Bi-Infinite Words
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
The commutation of finite sets: a challenging problem
Theoretical Computer Science
Multiple factorizations of words and defect effect
Theoretical Computer Science
Many aspects of defect theorems
Theoretical Computer Science - Words, languages and combinatorics
How Many Figure Sets Are Codes?
Language and Automata Theory and Applications
Hi-index | 5.23 |
We formulate and prove a defect theorem for bi-infinite words. Let X be a finite set of words over a finite alphabet. If a nonperiodic bi-infinite word w has two X-factorizations, then the combinatorial rank of X is at most card(X)- 1, i.e., there exists a set F such that X ⊆ F+ with card(F) card(X). Moreover, in the case when the combinatorial rank of X equals card(X), the number of periodic bi-infinite words which have two different X-factorizations is finite.