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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 400, Issues 1–3, 9 June 2008, Pages 113-136