کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951993 1442002 2017 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rich square-free words
ترجمه فارسی عنوان
کلمات با حروف بزرگ غنی
کلمات کلیدی
ترکیبیات بر روی کلمات، پالیندوم، کلمات غریب، کلمات بدون مربع آستانه تکرار،
ترجمه چکیده
ما همچنین مفهوم آستانه تکرار را برای یک کلاس محدود از کلمات نامحدود تعمیم خواهیم داد. آستانه تکرار برای کلمات اپیستورمی و غنی به عنوان یک پرسش باز باقی مانده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
کلمات با حروف بزرگ غنی
چکیده انگلیسی
We will also generalize the notion of repetition threshold for a limited class of infinite words. The repetition thresholds for episturmian and rich words are left as an open question.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 687, 29 July 2017, Pages 48-61
نویسندگان
,