کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434144 689690 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal critical exponent of quasiperiodic words
ترجمه فارسی عنوان
حداقل نقطه بحرانی کلمات چهارگانه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
,