کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438389 690266 2008 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matrices of 3-iet preserving morphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Matrices of 3-iet preserving morphisms
چکیده انگلیسی

We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving Sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid , where .We prove that in the case of exchange of three intervals, the matrices preserving words coding these transformations and having the maximal possible subword complexity belong to the monoid , where .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 400, Issues 1–3, 9 June 2008, Pages 113-136