کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438379 690265 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
چکیده انگلیسی

Using the notions of conjugacy of morphisms and of morphisms preserving Lyndon words, we answer a question of G. Melançon. We characterize cases where the sequence of Lyndon words in the Lyndon factorization of a standard Sturmian word is morphic. In each possible case, the corresponding morphism is given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 380, Issue 3, 28 June 2007, Pages 393-400