کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437771 690184 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterization of some binary words with few squares
ترجمه فارسی عنوان
مشخص کردن برخی از کلمات دوتایی با چند مربع
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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