کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875651 1441978 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sturmian images of non Sturmian words and standard morphisms
ترجمه فارسی عنوان
تصاویر استرومی از کلمات غیر استورمی و مورفیسم های استاندارد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We also characterize the non Sturmian words which can be sent on Sturmian words by morphism, and the involved morphisms. We prove that the same Sturmian images can be obtained by using the standard morphisms of which the above morphisms are the conjugates, and we show how to obtain these Sturmian morphisms from their standard representatives.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 711, 8 February 2018, Pages 92-104
نویسندگان
,