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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 137-151