کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437771 | 690184 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterization of some binary words with few squares
ترجمه فارسی عنوان
مشخص کردن برخی از کلمات دوتایی با چند مربع
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکلات ترکیبی تکرارها، اجتناب ناپذیر بودن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Thue proved that the factors occurring infinitely many times in square-free words over {0,1,2}{0,1,2} avoiding the factors in {010,212}{010,212} are the factors of the fixed point of the morphism 0↦0120↦012, 1↦021↦02, 2↦12↦1. He similarly characterized square-free words avoiding {010,020}{010,020} and {121,212}{121,212} as the factors of two morphic words. In this paper, we exhibit smaller morphisms to define these two square-free morphic words and we give such characterizations for six types of binary words containing few distinct squares.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 588, 11 July 2015, Pages 73–80
Journal: Theoretical Computer Science - Volume 588, 11 July 2015, Pages 73–80
نویسندگان
Golnaz Badkobeh, Pascal Ochem,