کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434144 | 689690 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal critical exponent of quasiperiodic words
ترجمه فارسی عنوان
حداقل نقطه بحرانی کلمات چهارگانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلمات بی نهایت، تکرارها، زودگذر بودن، نماینده حیاتی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A quasiperiodic word is a finite or infinite word that can be obtained by concatenations or overlaps of a given finite word. We proved that the least critical exponent of a quasiperiodic binary word is 73. For larger alphabets, given any ϵ>0ϵ>0, we provide a construction of a ternary quasiperiodic word with critical exponent 2+ϵ2+ϵ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 548, 4 September 2014, Pages 117–122
Journal: Theoretical Computer Science - Volume 548, 4 September 2014, Pages 117–122
نویسندگان
Gwenaël Richomme,