Article ID Journal Published Year Pages File Type
437596 Theoretical Computer Science 2011 9 Pages PDF
Abstract

The notion of the repetition threshold, which is the object of Dejean’s conjecture (1972), was generalized by Ilie et al. (2005) [8] to include the lengths of the avoided words. We give a lower and an upper bound on this generalized repetition threshold.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics