کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875384 | 1441947 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fixed points of Sturmian morphisms and their derivated words
ترجمه فارسی عنوان
نقاط ثابت مورفیزمهای استورمی و کلمات مشتق شده آنها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کلمه مشتق شده، کلمه بازگشت مورفیسم استورمی، کلمه استرومیا،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Any infinite uniformly recurrent word u can be written as concatenation of a finite number of return words to a chosen prefix w of u. Ordering of the return words to w in this concatenation is coded by derivated word du(w). In 1998, Durand proved that a fixed point u of a primitive morphism has only finitely many derivated words du(w) and each derivated word du(w) is fixed by a primitive morphism as well. In our article we focus on Sturmian words fixed by a primitive morphism. We provide an algorithm which to a given Sturmian morphism Ï lists the morphisms fixing the derivated words of the Sturmian word u=Ï(u). We provide a sharp upper bound on length of the list.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 23-37
Journal: Theoretical Computer Science - Volume 743, 26 September 2018, Pages 23-37
نویسندگان
Karel Klouda, KateÅina Medková, Edita Pelantová, Å tÄpán Starosta,