کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436061 689967 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Dejean’s conjecture over large alphabets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On Dejean’s conjecture over large alphabets
چکیده انگلیسی

The (maximal) exponent of a non-empty finite word is the ratio of its length to its period. Dejean (1972) conjectured that for any n≥5 there exists an infinite word over n letters with no factor of its exponent larger than n/(n−1). We prove that this conjecture is true for n≥33.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 137-151