کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437596 690161 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for the generalized repetition threshold
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bounds for the generalized repetition threshold
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 27, 16 June 2011, Pages 2955-2963